Graf spójny: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
interwiki |
m dr. |
||
Linia 13:
Nieformalnie ''spójna składowa grafu'' jest to taki [[podgraf]], który można 'wydzielić' z całego grafu bez usuwania [[Krawędź|krawędzi]]. Graf spójny ma jedną ''spójna składową''. Dla przykładu, w [[Las (matematyka)|lesie]] spójnymi składowymi są [[Drzewo (matematyka)|drzewa]].Spójna składowa to fragment grafu, który nie jest połączony z innym fragmentem.
Oczywiście <math>\! 1
* <math>\! \omega(G)=1</math> oznacza, że graf G jest spójny,
* <math>\! \omega(G)=|G(V)|</math> oznacza, że ''G'' składa się z <math>|G(V)|</math> [[wierzchołek izolowany|izolowanych wierzchołków]].
|