WisFaq!

\require{AMSmath} geprint op maandag 4 maart 2024

Re: De complementgraaf en de subgraaf

Hallo,

Mijn excuseses, de graaf heeft 10 knooppunten en inderdaad 16 lijnen. Een typfout.

Groeten,

Viktoria

viky
22-5-2013

Antwoord

Dan nog klinkt de vraag niet goed: een deelgraaf met $6$ punten kan geen punten van graad $8$ hebben.
En verder is mij niet duidelijk of je die veronderstelling ``Stel dat deze graaf $8$ knooppunten heeft van graad $3$ en $2$ knooppunten van graad $4$'' zomaar hebt gedaan of dat dit een echt gegeven is: hij gaat in ieder geval niet samen met de veronderstelling over $G_1$; zoals je opmerkt kan de complementaire graaf geen punten van graad $8$ hebben.

kphart
24-5-2013


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#70339 - Grafen - Iets anders