szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 31 maja 2012, o 16: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
Mężczyzna Offline
PostNapisane: 1 cze 2012, o 19:55 
Użytkownik

Posty: 4626
Lokalizacja: Józefów
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 
 Rekurencyjna definicja operacji odejmowania
Witam, jest to mój pierwszy post wiec, przepraszam z góry za jakiekolwiek błędy. Przedstaw rekurencyjna definicje odejmowania jedynki w liczbach naturalnych, ktora okreslana jest wzorem minus\left( x\right) = max\left\{ x-1, ...
 Tenshin  7
 definicja rekurencyjna ciągu - zadanie 3
Z liczb -1,0,1budujemy ciągi długości n w taki sposób aby -1 nie sąsiadowało z 0. Niech l_{n} będzie lic...
 olcia446  1
 Budowanie ciągu i definicja rekurencyjna
Z liczb {-1}, {0}, {1} budujemy ciągi długości n w taki sposób aby {-1} nie sąsiadowała {0}. Niech l_{n} będzie liczbą takich ciągów....
 Paylinka07  1
 Rekurencyjne definicja ciagu
Dana jest rekurencyjna definicja ciągu. Znajdź wzór ogólny na n-ty wyraz ciągu a_0= 2, a_n= 2a_{n-1}+ 3 dla n>0. Odpowiedź poprzyj dowodem....
 Szalony_Ryszard  1
 definicja rekurencyjna ciągu - zadanie 2
mógłby mi ktoś wytłumaczyć i zrobić zadanie bo nie rozumiem tego zad. Podaj definicję rekurencyjną ciągu: a) (2, 2^{2}, (2^{2})^2, ((2^2)^2)^2[/tex:3san2p...
 lampid  1
 Droga eulera
Witam, otóż mam mały problem z zadaniem domowym i chcialbym jezeli ktos ma chec i moglby pomoc to prosze o to Rysunek niżej to plan budynku. czy mozna obejsc caly ...
 Siwy033  4
 Najkrótsza droga w grafie
Witam. Pani profesor z matematyki zadała mi na zaliczenia napisanie programu, który ma znajdować najkrótszą drogę z wierzchołka A do B. Graf będę wprowadzał do programu za pomocą macierzy sąsiedztwa. I tutaj pojawia się problem. Jaki jest algorytm na...
 wojciech007  1
 definicja orientacji
Witam czy mogłby mi ktos wyjasnic tą definicje? Niech G bedzie grafem i niech C bedzie kolorowaniem G k+1 barwami. Dla kazdej permutac...
 nati10222  0
 Grafy eulerowskie, półeulerowski i droga w grafie.
Największą wątpliwość mam co do K_n w sumie wydaje mi się, że nie zawsze jest to graf Eulerowski.[/quote:18z685ob...
 jezarek  6
 Łączenie punktów + najkrótsza droga
Własnie mi coś z Zordonem uświadomiiście Wszyscy po trochu mieliśmy racji Np....
 Dasio11  48
 Droga prosta a spójność w grafie
G jest grafem spójnym, \delta (G)=k \ \wedge \ k \ge 1. Wówczas G zawiera drogę prostą P długości k-1[/tex:14j...
 silvaran  0
 definicja rekurencyjna ciągu ze wzorów
prosze o zrobienie i wytłumaczenie zadania bo całkowicie go nie rozumiem Definiujemy rekurencyjnie ciąg za pomocą wzorów a_{0}=a_{1}=1 oraz a_{n}=a_{n-1}+2a_{n-2} dla n \ge 2[/...
 lampid  1
 Ścieżka krytyczna i najkrótsza droga
Mam nadzieję,że odpowiedni dział wybrałem. Mam 2 zadani: Wyznaczyć dla poszczególnego zadania : -najwcześniejszą chwilę rozpoczęcia zadania -najpóźniejszą chwilę rozpoczęcia zadania -najwcześniejszą chwilę zakończenia zadania -najpóźniejszą chwil...
 finapliks  0
 Wykazać, że w grafie Petersena istnieje droga Hamiltona
jw...
 stonek89  2
 Rekurencyjna definicja ciągu
Dla każdego n \ge 1 niech t_n oznacza liczbę ciągów o długości n zbudowanych z liter a, b, ...
 gosiak5321  6
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com