Wersja z 12:33, 4 wrz 2010 edytuj VolkovBot (dyskusja \| edycje) 273 422 edycje m robot dodaje: sk:Súvislý graf ← poprzednia edycja		Wersja z 02:21, 2 gru 2010 edytuj anuluj edycję 83.15.155.106 (dyskusja) Dodanie terminu 'punkt artykulacji' obok 'przegubu' i 'rozspajajacego'. następna edycja →
Linia 17: * <math>\! \omega(G)=\|G(V)\|</math> oznacza, że ''G'' składa się z <math>\|G(V)\|</math> [[wierzchołek izolowany\|izolowanych wierzchołków]]. ---- Wierzchołek ''v'' nazywa się '''rozspajającym''' graf ''G'' (~~albo~~ '''przegubem''' lub '''punktem artykulacji''' w grafie ''G''), jeżeli usunięcie ''v'' z ''G'' (wraz z przyległymi do niego krawędziami) powoduje zwiększenie <math>\! \omega(G)</math> (czyli jeśli po usunięciu ''v'' wraz z przyległymi do niego krawędziami, graf ''G'' ma więcej składowych niż wcześniej). == Przykład ==

Graf spójny: Różnice pomiędzy wersjami