5 svar
171 visningar
detrr är nöjd med hjälpen
detrr 2229
Postad: 19 okt 2018 09:32 Redigerad: 19 okt 2018 09:34

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. 

Smutstvätt 16653 – Moderator
Postad: 19 okt 2018 09:38

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 2229
Postad: 19 okt 2018 10:01

Smutstvätt 16653 – Moderator
Postad: 19 okt 2018 10:38

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

detrr 2229
Postad: 19 okt 2018 10:39

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

Smutstvätt 16653 – Moderator
Postad: 19 okt 2018 10:50

Varsågod! :)

Svara Avbryt
Close