Beweisen, dass jeder planare Graph eine Vereinigung von zwei dreiecksfreien Graphen ist |
05.02.2020, 19:03 | noah6644 | Auf diesen Beitrag antworten » |
Beweisen, dass jeder planare Graph eine Vereinigung von zwei dreiecksfreien Graphen ist Ich soll mittels vollständiger Induktion über die Anzahl der Knoten beweisen: Jeder planare Graph G = (V, E) ist die Vereinigung von zwei dreiecksfreien Graphen. Meine Ideen: Ich weiß nicht so recht wo ich anfangen soll |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |