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

[[Teoriagraf grafów(matematyka)|Graf]] nazywamy '''spójnym''', jeśli pomiędzy dowolnymi dwoma jego wierzchołkami istnieje [[Grafdroga (matematykateoria grafów)|wierzchołkamidroga]] istnieje droga.

SpójnyMaksymalny w sensie inkluzji spójny [[podgraf]] grafu niespójnego nazywa sięnazywamy [[spójna składowa|spójną składową]] grafu. Ilość spójnych składowych grafu ''G'' oznacza się przez <math>\omega(G)</math>.