Was ist der Unterschied zwischen schwach und stark zusammenhängenden Komponenten in einem gerichteten Graphen?
0 vues
Réponse
In einem gerichteten Graphen ist eine stark zusammenhängende Komponente eine Teilmenge von Knoten, bei der es für jedes Paar von Knoten u und v in der Teilmenge einen gerichteten Pfad von u nach v gibt. Eine schwach zusammenhängende Komponente erfordert nur, dass ein Pfad zwischen jedem Knotenpaar existiert, wenn man die Richtungen der Kanten ignoriert.
