WisFaq!

Vlakke grafen

heey

kan iemand mij helpen met deze vraag?:

Bewijs dat voor elke enkelvoudige samenhangende vlakke graaf met n groter of gelijk aan 3 geldt dat m kleiner of gelijk aan 3n-6

n is het aantal punten van een graaf
m is het aantal lijnen van een graaf

alvast bedankt!

groeten

Johan van West
7-12-2010

Antwoord

Dag Johan,

Ik denk wel dat ik je kan helpen, maar ik ga het bewijs niet helemaal uitschrijven. Men zoekt op Google en vindt de volgende pagina: http://nl.wikipedia.org/wiki/Grafentheorie. Zoek dan het kopje 'De planaire graaf'. Lees dit aandachtig door, en jou vraag wordt daar precies beantwoord.

Succes.

Mvg. Thijs Bouten

tb
10-12-2010