Re: Hamiltongraaf

Dit is een reactie op vraag 88169

Maar is hij dan wel tweedelig? Ik kom dan in de knoop met de punten 6 en 12.

Troy
Iets anders - dinsdag 11 juni 2019

Antwoord

Ik heb me vergist; ik weet niet meer waar dat kleuringsgetal vandaan kwam. Neem dezelfde cyklische graaf en maak extra verbindingen: $1$ met $10$, $2$ met $9$, $3$ met $8$, $4$ met $7$. De graaf is vlak want op papier getekend zonder kruisende lijnen; rondlopen geeft een Hamiltoncykel; en er zijn acht punten van graad $3$, dus het is geen Eulergraaf.

kphart
dinsdag 11 juni 2019

©2001-2024 WisFaq