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.
Subskrybuj:
Komentarze do posta (Atom)
-
Odwrotna notacja polska (ONP, ang. reverse Polish notation, RPN ) – sposób zapisu wyrażeń arytmetycznych, w którym znak wykonywanej oper... -
more Sortowanie topologiczne skierowanego grafu acyklicznego – liniowe uporządkowanie wierzchołków, w którym jeśli istnieje krawędź s... -
more Kontrola parzystości – metoda wykrywania przekłamań w transmitowanych wiadomościach. more download
Brak komentarzy:
Prześlij komentarz