WisFaq!

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