SOP wyk nr 15-Slajd19

Przykładu cyklu w grafie

W przedstawionym grafie jest cykl, obejmujący wierzchołki v₂ , v₃ i v₄ . Nie ma tu natomiast supła, gdyż żaden wierzchołek nie jest osiągalny z wierzchołka v₅ , w związku z czym wierzchołek v₅ nie może należeć do supła, ale wierzchołek v₅ jest osiągalny z każdego innego wierzchołka.

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