wierzchołki nie rozspójniające grafu

[kolegasafeta]

Jak pokazać, że w każdym grafie spójnym \(\displaystyle{ G}\) istnieją conajmniej \(\displaystyle{ 2}\) wierzchołki, których usunięcie nie rozspójnia grafu, tzn. istnieją wierzchołki \(\displaystyle{ x,y}\) takie, że \(\displaystyle{ G-x}\) i \(\displaystyle{ G-y}\) są spójne? (usuwamy wierzchołki wraz z incydentnymi krawędziami)

[brzoskwinka1]

zobacz tu: ... t-vertices