 |
 |
 |
 |
 |
 |
Startseite » Forum » Eulerscher Graph
Eulerscher Graph
Universität / Fachhochschule
Graphentheorie
Tags: Graphentheorie
 
|
anonymous 17:28 Uhr, 23.03.2021  |
|
|---|---|
|
Gesucht ist ein Graph der aus einer geraden Anzahl Knoten und einer ungeraden Anzahl Kanten besteht und eulersch ist Gibt es einen solchen Graphen überhaupt? Bei einem eulerschen Graphen muss ja jeder Knoten geraden Grad hab, kann man mit den Bedingungen für und einen solchen Graphen konstruieren? Hat jemand vielleicht ein Beispiel? Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
| |
 |
|
|
Hallo, ich stelle mir ein auf eine Spitze gestelltes Achteck als Graph vor (damit haben wir schon mal die Forderung nach einer geradzahligen Knotenanzahl erfüllt), die alle "in Kreis" verbunden sind. Ich nennen die Knoten 0,1 ...,7. Die Kanten sollen schon mal [0;1], [1;2], ..., [6;7] und [7;0] sein, was ebenfalls 8 Kanten sind. Nun füge man noch folgende drei Kanten hinzu: [0;2], [0;6] und [2;6] Ich denke, die Darstellung reicht, dass du den Graphen zeichnen kannst. Beide Forderungen sind erfüllt: * gerade Knotenanzahl * ungerade Kantenanzahl Folgender Kantenzug ist geschlossen und enthält alle Kanten genau einmal: 012345670260 Eine ungerade Kantenzahl steht nicht in Widerspruch dazu, dass jeder Knoten geraden Grad haben muss. Dabei werden ja alle Kanten genau doppelt gezählt. Mfg Michael |
|
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1532336
1532334