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.
Frage nach Aufgabe 12.4
In der Aufgabe soll ich bestimmen, ob er stark, schwach, nicht zusammenhängend oder nur zusammenhängend ist.
Aber in der Uebungsfolie sehe ich nur “stark zasammenhaengend”, “schwach zusammenhaengend” und “nicht zusammenhaengend”.
Was heisst “nur zusammenhaengend”?
Für ungerichtete Graphen unterscheidet man zwischen zusammenhängenden und nicht zusammenhängenden Graphen. Für gerichtete unterscheidet man zwischen stark, schwach und nicht zusammenhängenden Graphen.
Das Wort “nur” bezieht sich darauf, dass man den Graphen nicht weiter als stark / schwach klassifizieren muss, mit anderen Worten hat man also im Fall “nur zusammenhängend” einen ungerichteten zusammenhängenden Graphen.
ich verstehe.
danke.