\require{AMSmath}

Dit is een reactie op vraag 70296

Re: De complementgraaf en de subgraaf

Hallo,

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

Groeten,

Viktoria

viky
Iets anders - woensdag 22 mei 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
vrijdag 24 mei 2013

Re: Re: De complementgraaf en de subgraaf

©2001-2024 WisFaq