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

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Pinochet (dyskusja | edycje)
podlinkowanie marszruty :]
zamiast słowa marszruta jest słowo ścieżka, które jest ogólnie lepiej znane niż marszruta
Linia 1:
{{Teoria grafów}}
 
[[graf (matematyka)|Graf]] nazywamy '''spójnym''', jeśli dla każdej pary wierzchołków istnieje [[Marszruta_Ścieżka_(matematykateoria_grafów)|marszrutaścieżka]], która je łączącałączy.
 
Graf nie posiadający powyższej własności to <strong>''graf niespójny''</strong>.