1 svar
175 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 – Fd. Medlem
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