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

[wersja nieprzejrzana][wersja nieprzejrzana]
Usunięta treść Dodana treść
Kazda para wierzchołków musi spełniać tę własność a nie 2 dowolnie wybrane!
Nie podano opisu zmian
Linia 1:
{{Teoria grafów}}
 
[[graf (matematyka)|Graf]] nazywamy '''spójnym''', jeśli dla każdychkażdej dwóch dowolnie wybranychpary wierzchołków istnieje [[drogamarszruta (teoriaje grafów)|droga]]łącząca.
 
Graf nie posiadający powyższej własności to <strong>''graf niespójny''</strong>.