Wierzchołek v nazywa się rozspajającym graf G (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 (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 center|150px|Graf spójny Graf ten jest spójny, więc zgodnie z definicją ma jedną spójną składową.
Po usunięciu krawędzi 2-3 i 4-5 graf ten nie jest już spójny, składa się wtedy z dwóch oddzielnych zbiorów wierzchołków:
Każdy z tych zbiorów jest spójną składową grafu, a więc łącznie cały graf posiada dwie spójne składowe –
Zobacz też graf k-spójny most przegub przestrzeń spójna relacja spójna
Przypisy
Linki zewnętrzne [dostęp 2025-10-12].
S