TU Wien:Algebra und Diskrete Mathematik VU (diverse)/Übungen 2025W/Beispiel 277

(a) Im nachstehenden Graphen gebe man je ein Beispiel für eine Kantenfolge, die kein Kantenzug ist, einen Kantenzug, der keine Bahn ist, bzw. eine Bahn, jeweils vom Knoten 6 zum Knoten 1 an.

(b) Desgleichen finde man eine geschlossene Kantenfolge, die kein geschlossener Kantenzug ist, einen geschlossenen Kantenzug, der kein Zyklus ist, bzw. einen Zyklus, jeweils durch den Knoten 5.

(c) Man zeige, dass $G$ schwach, aber nicht stark zusammenhängend ist, und bestimme die starken Zusammenhangskomponenten.

Dieses Beispiel ist als unsolved markiert. Ist dies falsch oder ungenau? Aktualisiere den Lösungsstatus (Details: Vorlage:Beispiel)

Dieses Beispiel hat noch keinen Lösungsvorschlag. Um einen zu erstellen, kopiere folgende Zeilen, bearbeite die Seite und aktualisiere den status=unsolved Mögliche status=... Werte stehen hier: Vorlage:Beispiel

== Lösungsvorschlag von ~~~ ==
--~~~~

Siehe auch Hilfe:Formeln und Hilfe:Beispielseiten.