Graf spójny: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
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
Inaczej ''spójną składową'' grafu G jest jego spójny [[podgraf]] nie zawarty w większym podgrafie spójnym grafu G.
|