szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 31 maja 2012, o 17:39 
Użytkownik

Posty: 141
Lokalizacja: Miasto
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:
Obrazek

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?
Góra
Instytut Matematyczny, Uniwersytet Wrocławski
Mężczyzna Offline
PostNapisane: 1 cze 2012, o 20:55 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
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.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Droga eulera  Siwy033  4
 Współczynnik wielomianowy, definicja  garrincha94  0
 Rekurencyjna definicja operacji odejmowania  Tenshin  7
 Najkrótsza droga w grafie  wojciech007  1
 Droga prosta w grafie  rubik1990  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) ParaRent.com