SOP wyk nr 15-Slajd19: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
m zmiana tytułu |
||
| Linia 1: | Linia 1: | ||
== | ==Przykład cyklu w grafie== | ||
[[Image:SOP_wyk_nr_15-Slajd19.PNG| | [[Image:SOP_wyk_nr_15-Slajd19.PNG|Przykład cyklu w grafie]] | ||
Aktualna wersja na dzień 14:59, 8 wrz 2006
Przykład cyklu w grafie
W przedstawionym grafie jest cykl, obejmujący wierzchołki v2 , v3 i v4 . Nie ma tu natomiast supła, gdyż żaden wierzchołek nie jest osiągalny z wierzchołka v5 , w związku z czym wierzchołek v5 nie może należeć do supła, ale wierzchołek v5 jest osiągalny z każdego innego wierzchołka.
