\require{AMSmath}

Veelvlakken kleuren

Hallo, ik had een vraag over het kleuren van veelvlakken. Ik doe een mijn wiskunde PO over het vierkleurenprobleem en ik ga ook dieper in op het kleuren van veelvlakken. Over het vierkleurenprobleem is veel te vinden en over veelvlakken ook, maar er niks over het kleuren van veelvlakken! Ik hoop dat u mij kan helpen aan informatie. Alvast Bedankt!

Consta
Leerling bovenbouw havo-vwo - donderdag 27 februari 2003

Antwoord

Als het goed is, dan ben je bij het vierkleurenprobleem al grafen tegengekomen. Nu wil het geval dat:

Every convex polyhedron can be represented in the plane or on the surface of a sphere by a 3-connected planar graph (called a polyhedral graph).

Ziedaar de connectie! Je kunt elk convex veelvlak als een graaf weergeven, dus is je probleem helemaal geen probleem..., het is één pot nat!

• Zie ook: Pythagoras, 42e jaargang, nummer 3/4

Zie Convex Polyhedron

WvR
zaterdag 1 maart 2003

©2001-2024 WisFaq