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
©2001-2024 WisFaq
|
Dit is een reactie op vraag 70296