5 svar
66 visningar
detrr är nöjd med hjälpen!
detrr 2175
Postad: 19 okt 2018 Redigerad: 19 okt 2018

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?

detrr 2175
Postad: 19 okt 2018

Båda fungerar. Det finns en mängd olika lösningar. 

detrr 2175
Postad: 19 okt 2018

Aha, okej. Tack för hjälpen! :)

Varsågod! :)

Svara Avbryt
Close