Droga (teoria grafów)
Z Wikipedii
| Niniejszy artykuł jest częścią cyklu teoria grafów.
|
|
Najważniejsze pojęcia Wybrane klasy grafów Algorytmy grafowe Zagadnienia przedstawiane jako problemy grafowe Inne zagadnienia |
| edytuj ten szablon |
Droga – w teorii grafów to taka ścieżka, w której wierzchołki są różne (za wyjątkiem ewentualnej równości wierzchołków pierwszego i ostatniego).