1 svar
136 visningar
glada_studenten 2 – Fd. Medlem
Postad: 8 dec 2020 16:31 Redigerad: 17 nov 2023 09:31

Hur bestämmer man antalet Eulerkretsar?

Hejsan!

Jag behöver hjälp med hur man bestämmer antalet Eulerkretsar i en graf. Jag vet att villkoret för att en eulerkrets finns i en graf är att det endast finns max två hörn med udda gradtal. Dock hittar jag ingen ekvation eller liknande för hur man kan räkna ut hur många eulerkretsar det finns i en graf. Jag har försökt räkna för hand, men insåg snabbt att det skulle bli svårt att räkna ut exakt antal. Såhär ser grafen ut, om det är till hjälp.

41EX 116
Postad: 23 jan 2021 20:49

Det finns väl några stycken? Av definitionen är en Eulerkrets en väg i grafen som påbörjas och avslutas i samma hörn. Det kanske inte behöver finnas någon ekvation utan bara att räkna för hand?

Svara
Close