Hallo,
Soweit ich weiß, gibt es die Begriffe stark zusammenhängend und schwach zusammenhängend lediglich für gerichtete Graphen (Sprich du hast für jede Kante eine Richtungsangabe und darfst nur in diese Richtung gehen.
Ein stark zusammenhängender Graph, besitzt die Eigenschaft, dass er gerichtet ist, und du jeden Knoten erreichen kannst.
(Hast du zB einen Knoten in einem gerichteten Graphen, von dem nur Kanten wegführen, aber keine hinführt, so ist er nicht stark zusammenhängend)
Ich hoffe meine Erklärung hat soweit etwas geholfen.
Student, Punkte: 1.12K
Ahh ok. Bedeutet das jetzt, dass ich eine Kante von d nach e und eine Kante von h nach i erzeugen muss? ─ lisa711 04.06.2020 um 15:38