 |
 |
 |
 |
 |
 |
Startseite » Forum » Anzahl ungerichteter Graphen bei n Knoten
Anzahl ungerichteter Graphen bei n Knoten
Universität / Fachhochschule
Graphentheorie
Tags: Graphentheorie, Knoten, ungerichtete Graphen
 
|
  |
|---|
|
Hallo! :-) Ich sitze an der Frage: Wie viele verschiedene Graphen mit der Knotenmenge {1,2,3,4,5} gibt es? Und ich frage mich, ob es hierfür eine Formel gibt oder wie man sich das vielleicht herleiten könnte? Kann mir da irgendjemand weiterhelfen? Wäre sehr froh, wenn jemand einen kleinen Tipp für mich hätte! :-) Es handelt sich hierbei übrigens um ungerichtete Graphen ohne Schleifen! Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
 |
|
Hallo chaoshoney, zwei Graphen und auf der Knotenmenge sind dann verschieden, wenn . Das heißt, du musst dir überlegen, wie viele verschiedene Kantenmengen es gibt. Die Menge aller möglichen verschiedenen Kanten ist , es gibt also mögliche Kanten, von denen jede entweder in liegt oder nicht. Wie viele mögliche Kantenmengen es nun gibt, kannst du dir relativ einfach selbst ausrechnen ;-) Viele Grüße! |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1273465
1272493