szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 8 lis 2016, o 18:04 
Użytkownik

Posty: 108
Lokalizacja: Frankfurt
Witam. Mam podany graf nieskierowany G = (V,E) z wierzchołkami V=\left\{ 0,...,n\right\} , n \in  \NN oraz krawędziami E = \left\{ \left\{ i,i+1 \mod\left( n+1\right) \right\}, \left\{i,i+2 \mod\left( n+1\right) \right\}, \left\{i,i-3 \mod\left( n+1\right) \right\} | i \in V  \right\}

Nie za bardzo rozumiem jak ten graf ma wyglądać, a muszę podać drzewo przeszukiwania w głąb i wszerz, zaczynając od wierzchołka 0.

Proszę o wskazówki
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 10 lis 2016, o 15:58 
Użytkownik

Posty: 1074
Lokalizacja: Lublin/Warszawa
Każdy z tych trzech zbiorów krawędzi określa pewien schemat według którego tworzone są te krawędzie.
Np. \left\{ i,i+1\right\} to krawędzie łączące dowolną parę wierzchołków o kolejnych numerach.

Wygląd drzew przeszukiwania zależy od wyboru korzenia oraz kolejności wierzchołków na listach sąsiedztwa.
Np. drzewo przeszukiwania wgłąb może być ścieżką 0-1-2-...-n jeżeli układ wierzchołków będzie taki, że do pierwszego wierzchołka będziemy sięgali po wierzchołek o numerze o 1 większym niż ten, w którym jesteśmy (a takie krawędzie istnieją zgodnie z tym co napisałem wyżej).
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 graf nieskierowany - zadanie 2  Daisyy  0
 graf nieskierowany  redxxx  1
 graf hamiltonowski  kamil.jack  1
 Narysuj graf jeśli istnieje  zxcvkolos  3
 Graf o pewnej postaci  tonyhouk  11
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl