WisFaq!

De digitale vraagbaak voor het wiskundeonderwijs

HOME

samengevat

\require{AMSmath}

Re: De complementgraaf en de subgraaf

Dit is een reactie op vraag 70296

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

Vragen naar aanleiding van dit antwoord? Klik rechts..!
vrijdag 24 mei 2013

Re: Re: De complementgraaf en de subgraaf