 |
De digitale vraagbaak voor het wiskundeonderwijshome | vandaag | gisteren | bijzonder | gastenboek | wie is wie? | verhalen | contact |
||||||||||||||||||
|
\require{AMSmath}
HamiltongraafIk moet een tweedelige vlakke graaf tekenen. Maar dit lukt me niet met de volgende voorwaarden: AntwoordNeem de cyklische graaf met twaalf punten, genummerde als de uren op een klok. Verbind ook nog de punten 1 en 11, en ook 5 en 7. Er is een hamiltoncykel: loop de klok rond, de graaf is geen Eulergraaf (vier punten van graad drie) en het kleurgetal is $3$.
home | vandaag | bijzonder | gastenboek | statistieken | wie is wie? | verhalen | colofon ©2001-2024 WisFaq - versie 3
| ||||||||||||||||||
Re: Hamiltongraaf