Witam, nie rozumiem pojęcia droga. Są różne definicje.
Rozumiem, że droga to marszruta bez powtarzających się wierzchołków (z wyjątkiem krawędzi pierwszego i ostatniego) i krawędzi.
Natomiast jest taka własność, która mówi, że "kolejne potęgi macierzy sąsiedztwa digrafu, odpowiadają macierzy zawierającej liczbę dróg pomiędzy wierzchołkami".
Przykład grafu skierowanego:
jest 19 dróg długości 5:
np. są 2 drogi zaczynające się od wierzchołka 1 do wierzchołka 1: dedcb, dcbde
jak widać, krawędzie się powtarzają, tak samo jest z wierzchołkami.
To jak w końcu jest? Mogą się powtarzać czy nie?
Droga - definicja
-
- Użytkownik
- Posty: 5101
- Rejestracja: 11 mar 2011, o 16:31
- Płeć: Mężczyzna
- Lokalizacja: 52°16'37''N 20°52'45''E
- Podziękował: 4 razy
- Pomógł: 1001 razy
Droga - definicja
W przytoczonym przez Ciebie twierdzeniu chodzi o dowolne marszruty danej długości, czyli wierzchołki mogą się powtarzać. Jeśli przez drogę rozumiemy marszrutę, w której nie powtarzają się wierzchołki, to takie sformułowanie twierdzenia jest błędne.