SO-1st-2.3-w13.tresc-1.0-Slajd20

Przykład 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 >>