Teilgraph

Neue Frage »

jsdfggg Auf diesen Beitrag antworten »
Teilgraph
Meine Frage:
Hallo,

Bestimme alle Graphen, die keinen induzierten Teilgraphen mit 3 bzw. 4 Kanten enthalten.

Kann mir wer zeigen, wie man das angeht?

Meine Ideen:
Hab mir die Definitionen von Teilgraph und induziert angschaut, aber dadurch komm ich auch ned weiter :S
Abakus Auf diesen Beitrag antworten »
RE: Teilgraph
Zitat:
Original von jsdfggg
Kann mir wer zeigen, wie man das angeht?


Hallo,

einfach mal ein paar Graphen zeichnen und es ausprobieren. Dabei kommt vielleicht eine Idee.

Abakus smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »