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

Warunkiem koniecznym na to, by [[graf skierowany]] był spójny, jest spójność jego [[Graf podstawowy|grafu podstawowego]] (tego samego grafu bez kierunków na krawędziach).

Maksymalny, w sensie inkluzji, spójny [[podgraf]] grafu nazywamy spójną składową. Ilość spójnych składowych grafu ''G'' oznacza się przez <math>\! \omega(G)</math>.

Inaczej, ''spójną składową'' grafu G jest jego spójny [[podgraf]] nie zawarty w większym podgrafie spójnym grafu G.

Nieformalnie, ''spójna składowa grafu'' jest to taki [[podgraf]], który można 'wydzielić' z całego grafu bez usuwania [[Krawędź grafu|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.