 |
De digitale vraagbaak voor het wiskundeonderwijshome | vandaag | gisteren | bijzonder | gastenboek | wie is wie? | verhalen | contact |
||||||||||||||||||
|
\require{AMSmath}
Re: Hamiltongraaf
Maar is hij dan wel tweedelig? Ik kom dan in de knoop met de punten 6 en 12. AntwoordIk 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.
home | vandaag | bijzonder | gastenboek | statistieken | wie is wie? | verhalen | colofon ©2001-2024 WisFaq - versie 3
| ||||||||||||||||||
Dit is een reactie op vraag 88169 