Ścieżka prosta a droga

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
niunix98
Użytkownik
Użytkownik
Posty: 96
Rejestracja: 19 lis 2017, o 20:25
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 9 razy
Pomógł: 17 razy

Ścieżka prosta a droga

Post autor: niunix98 »

Czy w grafie ścieżka prosta i droga są tym samym?
Awatar użytkownika
kmarciniak1
Użytkownik
Użytkownik
Posty: 809
Rejestracja: 14 lis 2014, o 19:37
Płeć: Mężczyzna
Podziękował: 48 razy
Pomógł: 183 razy

Re: Ścieżka prosta a droga

Post autor: kmarciniak1 »

Chyba tak. Ale jeśli chodzi o terminologie teorii grafów to nie ma consensusu. Po prostu jak zaczynasz korzystać z jakiejś książki czy tam pdfa sprawdź jakie definicje tych podstawowych pojęć są stosowane przez autora.
ODPOWIEDZ