|
Es sei die partielle Ordnung für einen beliebigen Graphen auf der Menge seiner Teilgraphen wie folgt definiert: Seien ∈ dann gilt ⇔ ist ein Teilgraph von
Aufgabe: Geben Sie das Hasse-Diagramm von für den angegebenen Graphen an:
Meine Lösung siehe Bild
Ich lese davon eine Höhe von 3 und auch Breite von 3 ab, das kann aber nicht stimmen, weil die nächste Aufgabe fordert zu beweisen, dass die Höhe steht Knotenanzahl Kantenanzahl ist.
Erkennt jemand wo ich einen Fehler mache?
Liebe Grüße
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
|
Meine Textlösung sah wie folgt aus:
die Höhe beträgt hier und die Breite auch
|
|
Hallo, wie lautet denn die nächste Aufgabe im Original?
|
|
Hi, die folgende Aufgabe lautet:
Zeigen Sie, dass für einen Graphen mit Knoten und Kanten die Höhe von ≤ stets gleich ist.
|
|
Was ist denn die Höhe einer partiellen Ordnung "" ?
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|