Wie sieht ein vollständiger ungerichteter Graph mit 5 bzw. 6 Knoten aus?

... komplette Frage anzeigen

2 Antworten

Hier gibt's vollständige Graphen mit bis zu 5 Knoten:

https://de.wikipedia.org/wiki/Vollst%C3%A4ndiger\_Graph#/media/File:Complete\_graph\_example.png

Für den mit 6 Knoten fügst du irgendwo einen Knoten hinzu (muss kein regelmäßiges 6-Eck werden! darfst auch nen "Mittelpunkt" hinzufügen!) und ziehst von dem aus eine Kante zu jedem der 5 anderen Knoten.

Die Anordnung der Knoten ist einerlei, es geht alleine um die Kantenkonstellationen. Insofern muss man sagen, dass ein vollständiger Graph mit n Knoten nicht "aussieht". Es gibt (ohne weitere Einschränkung) beliebig viele Darstellungen dazu...

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von freedomfighter
21.04.2016, 12:28

Das habe ich auch bereits gefunden, jedoch sind diese Graphen gerichtet, und ich suche nur ungerichtete

0
Kommentar von Franz1957
21.04.2016, 13:02

Auf der englischen Version der Seite sind die
vollständigen Graphen bis K12 abgebildet.

1

Mal dir sechs Kringel (Knoten) aufs Papier und verbinde jeden mit allen 5 anderen. Dann hast du 15 Verbindungen (Kanten). Das entstandene Kunstwerk ist zwar vielleicht nicht schön, aber es ist ein vollständiger Graph.

Antwort bewerten Vielen Dank für Deine Bewertung

Was möchtest Du wissen?