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 |
||
| (Nie pokazano 1 pośredniej wersji utworzonej przez tego samego użytkownika) | |||
| 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]] | ||
W przedstawionym grafie jest cykl, obejmujący wierzchołki '' | W przedstawionym grafie jest cykl, obejmujący wierzchołki ''v<sub>2</sub>'' , ''v<sub>3</sub>'' i ''v<sub>4</sub>'' . Nie ma tu natomiast supła, gdyż żaden wierzchołek nie jest osiągalny z wierzchołka ''v<sub>5</sub>'' , w związku z czym wierzchołek ''v<sub>5</sub>'' nie może należeć do supła, ale wierzchołek ''v<sub>5</sub>'' jest osiągalny z każdego innego wierzchołka. | ||
[[SOP_wyk_nr_15-Slajd18 | << Poprzedni slajd]] | [[SOP_wyk_nr_15-toc|Spis treści ]] | [[SOP_wyk_nr_15-Slajd20 | Następny slajd >>]] | [[SOP_wyk_nr_15-Slajd18 | << Poprzedni slajd]] | [[SOP_wyk_nr_15-toc|Spis treści ]] | [[SOP_wyk_nr_15-Slajd20 | Następny slajd >>]] | ||
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.
