SO-1st-2.3-w13.tresc-1.0-Slajd20: 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. | ||
[[SO-1st-2.3-w13.tresc-1.0-Slajd19 | << Poprzedni slajd]] | [[SO-1st-2.3-w13.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w13.tresc-1.0-Slajd21 | Następny slajd >>]] | [[SO-1st-2.3-w13.tresc-1.0-Slajd19 | << Poprzedni slajd]] | [[SO-1st-2.3-w13.tresc-1.0-toc|Spis treści ]] | [[SO-1st-2.3-w13.tresc-1.0-Slajd21 | Następny slajd >>]] | ||
Aktualna wersja na dzień 08:43, 25 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.
