Maar is hij dan wel tweedelig? Ik kom dan in de knoop met de punten 6 en 12.Troy
11-6-2019
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
11-6-2019
#88209 - Grafen - Iets anders