Graf spójny: Różnice pomiędzy wersjami
| [wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
Nie podano opisu zmian |
m sortowanie stubów |
||
Linia 9:
Wierzchołek ''v'' nazywa się '''rozspajającym''' graf ''G'' (albo '''przegubem''' 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).
{{Matematyka stub}}
Zobacz też: [[graf niespójny]], [[spójna składowa]], [[graf]], [[Teoria grafów]]
| |||