5
svar
242
visningar
detrr är nöjd med hjälpen
Rita en Hamiltoncykel i följande graf
Hej, jag ska rita en Hamiltoncykel och jag har ritat av grafen på mitt papper. Jag valde att namnge hörnen så att det blir lättare för mig att se. Jag undrar om jag har tänkt rätt för mitt svar skiljer sig från facits.
Jag fick det till A - B - J - C - D - E - I - F - G - H - A
OBS! Hörnet till vänster om A är hörn B.
Din graf besöker alla punkter precis en gång, och kommer tillbaka till ursprungspunkten, ja det är en Hamiltoncykel. Vad säger facit?
Båda fungerar. Det finns en mängd olika lösningar.
Aha, okej. Tack för hjälpen! :)
Varsågod! :)
