|
|
|
\require{AMSmath}
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
Student hbo - dinsdag 7 december 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
|
Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 10 december 2010
|
|
home |
vandaag |
bijzonder |
gastenboek |
statistieken |
wie is wie? |
verhalen |
colofon
©2001-2024 WisFaq - versie 3
|
