SOP wyk nr 15-Slajd19: Różnice pomiędzy wersjami
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Nie podano opisu zmian |
Nie podano opisu zmian |
||
| Linia 4: | Linia 4: | ||
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 >>]] | ||
Wersja z 11:51, 16 sie 2006
Przykładu 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.
