środa, 4 grudnia 2024

Silnie spójne składowe

 



Silnie spójna składowa (SSS) grafu skierowanego G to taki maksymalny podgraf H, a jednocześnie jego spójna składowa, taka, że pomiędzy każdymi dwoma jej wierzchołkami istnieje ścieżka.

more

download

Brak komentarzy:

Prześlij komentarz

Robot

download