Graphentheorie: Isomorphe Graphen |
| 03.05.2009, 20:53 | Feuerball | Auf diesen Beitrag antworten » |
| Graphentheorie: Isomorphe Graphen Folgendes Beispiel: "Wie viele Graphen auf der Knotenmenge sind isomorph zu dem Graphen, der aus knotendisjunkten Kanten besteht?" Die Idee bis jetzt: Wenn ich die Kanten gelegt habe, dann kann man die verbundenen Knoten vertauschen (die Kanten "umdrehen"). Dh, ich habe Möglichkeiten. Meine Frage ist: Wie viele Möglichkeiten hat man, um die Kanten, wie oben beschrieben, zu legen (dh, ohne dem Kanten-Umdrehen)? mfg |
||
| 04.05.2009, 00:17 | AD | Auf diesen Beitrag antworten » |
Der Fall n=3 ist gestern erst hier diskutiert worden: 3 Teams aus 6 Spielern , und lässt sich in der Methodik auch auf beliebige n erweitern. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
| Die Größten » |
|
| Die Neuesten » |
