SOP wyk nr 15-Slajd19

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.

<< Poprzedni slajd | Spis treści | Następny slajd >>