1 svar
52 visningar
glada_studenten 1
Postad: 8 dec 2020

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 117
Postad: 23 jan 2021

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 Avbryt
Close