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

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Thijs!bot (dyskusja | edycje)
m robot dodaje: es:Grafo conexo
usuniety link przekierowujacy z powrotem na ta sama strone
Linia 7:
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ójna składowa|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.