Witam. Mam podany graf nieskierowany G = (V,E) z wierzchołkami V={ 0,...,n} , n należy do N oraz krawędziami E = {{ i,i+1 mod( n+1)}, {i,i+2 mod( n+1)}, {i,i-3 mod( n+1)} | i nalezy do V}
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
Podejrzewam, że jest tutaj też problem z nomenklaturą, ale niech będzie.
G = (V,E) graf składa się ze zbioru wierzchołków V i krawędzi E
V={ 0,...,n} zbiór wierzchołków o numerach (ID) od 0 do n
E ={{n, k}, ...} gdzie n i k to wierzchołki między którymi prowadzona jest krawędź.
E = {{ i,i+1 mod( n+1)}, {i,i+2 mod( n+1)}, {i,i-3 mod( n+1)} - opis w jaki sposób stworzone zostały krawędzie między wierzchołkami,
Niemniej wydaje mi się, że chodzi o { i,(i+1)mod( n+1)} <- zwracam uwagę na nawias.
Ten graf na dobrą sprawę nie musi wyglądać, bo i nie ma do niego konkretnych danych - tutaj będzie potrzebny tylko zapis algorytmu w zależności od liczby wierzchołków n.
Rozrysować to to sobie dla dowolnego wybranego N i zobaczyć jak to idzie -> potem opisać algorytm numerycznie dla przypadku ogólnego i koniec.