Komplementärer Graph zu einem Baum |
| 18.02.2011, 10:51 | S_A_S | Auf diesen Beitrag antworten » |
| Komplementärer Graph zu einem Baum wenn ich einen Graph G mit Kreis C habe - und einen aufspannenden Baum T und zusätzlich noch das komplement zu T nennen wir es mal T°. Ist dann T° = "Komplement von G" G° vereinigt mit den Kanten aus dem Kreis C? oder ist es einfach nur das aus G, was nicht in T enthalten ist (also nur ein Teil Kanten aus Kreis C?)? Ich nehme an erstere Annahme ist richtig? |
||
| 19.02.2011, 17:18 | HI123 | Auf diesen Beitrag antworten » |
| RE: Komplementärer Graph zu einem Baum Schau doch einfach in eure Definition: So, wie ich es kenne, besteht K(T°) aus den Kanten von G, die es in T nicht gibt. Folglich also deine zweite Aussage. T°=(E(G),K(G)\K(T)) Aber ohne Gewähr |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
| Die Neuesten » |
|
