Anzahl ungerichteter Graphen bei fester Knotenmenge |
| 29.11.2015, 21:45 | noAhnung | Auf diesen Beitrag antworten » |
| Anzahl ungerichteter Graphen bei fester Knotenmenge Hallihallo 
Ich stehe vor folgender Frage: Wieviele verschiedene Graphen mit der Knotenmenge {1,2,3,4,5} gibt es? Meine Ideen: Ich versuche nun irgendeine Formel ausfindig zu machen, die ich zur Berechnung des Ganzen anwenden kann. Bisher leider ohne Erfolg. Wichtig wäre vielleicht noch, dass es sich um ungerichtete Graphen ohne Schleifen handelt. Wenn mir irendjemand hierbei helfen könnte, wäre ich sehr glücklich! 
|
||
| 30.11.2015, 10:58 | Huggy | Auf diesen Beitrag antworten » |
| RE: Anzahl ungerichteter Graphen bei fester Knotenmenge Zwischen je zwei von einander verschiedenen Knoten kann eine Kante vorhanden sein oder nicht. Du brauchst also zunächst die Zahl dieser potentiellen Kanten. Das sollte kein Problem sein. Jede potentielle Kante kann vorhanden sein oder nicht. Daraus ergibt sich die Menge verschiedener Graphen. |
||
|
|
Verwandte Themen
| Die Beliebtesten » |
|
| Die Größten » |
|
| Die Neuesten » |
|
