Drogą w grafie nazywamy taki ciąg jego wierzchołków , że każde dwa kolejne wierzchołki w tym ciągu są połączone krawędzią (czyli można przejść z jednego końca drogi na drugi chodząc tylko po krawędziach).Zaznacz na rysunku dwa wierzchołki, a komputer pokaże ci jedną z dróg między nimi (o ile istnieje).
![]()
Wszystkie prawa zastrzeżone © 2000 Wydział Matematyki i Nauk Informacyjnych Politechniki Warszawskiej