Definicja drogi w grafie

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
hutsaloviaheslav1998
Czasem tu bywam
Czasem tu bywam
Posty: 84
Rejestracja: 26 lut 2022, 15:16
Podziękowania: 46 razy

Definicja drogi w grafie

Post autor: hutsaloviaheslav1998 » 21 lip 2022, 17:53

Definicji tego czym jest droga w grafie jest mnóstwo ale chciałbym ułożyć swoją. Moja definicja drogi w grafie czerpie z definicji głównie internetowych i brzmi tak. Droga w grafie to zbiór krawędzi tworzących ciąg, składający się na graf i przechodzących przez jego różne krawędzie. Chciałbym zapytać czy można uznać to za prawidłową definicje drogi w grafie i ewentualnie posłuchać różnych jej propozycji. Może się wydawać to śmieszne ale wole zapytać nawet o takie rzeczy gdyż ma to wpływ(przynajmniej dla mnie) na zrozumienie późniejszych rzeczy.