Algebra

Analyse

Bewijzen

De grafische rekenmachine

Discrete wiskunde

Fundamenten

Meetkunde

Oppervlakte en inhoud

Rekenen

Schoolwiskunde

Statistiek en kansrekenen

Telproblemen

Toegepaste wiskunde

Van alles en nog wat


\require{AMSmath}

 Dit is een reactie op vraag 88169 

Re: Hamiltongraaf

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