Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
31. Juli 2008 Aufgabe 7
Bei der Frage 7.a.2 heißt es: Der Graph ist stark zusammenhangend. (ja/nein)
Da es ein ungerichteter Graph ist lässt man laut Vorlesungsfolie 14-16 das “stark” weg.
Nun weiß ich nicht, ob ich da ja oder nein ankreuzen soll.
Bitte um Hilfe
Im Zweifelsfall ist das eine Sache der Definition.
Normalerweise definiert man schwach und stark zusammenhängend aber so, dass sie auf ungerichteten Graphen identisch sind, und sich nur auf gerichteten Graphen unterscheiden. (Deswegen kann man auf den ungerichteten graphen dann “stark” weglassen)
Damit wäre “ja” richtig.
2 „Gefällt mir“