Przegląd grafu wszerz

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
tysiak3
Użytkownik
Użytkownik
Posty: 6
Rejestracja: 28 sty 2018, o 17:07
Płeć: Kobieta
Lokalizacja: Bydgoszcz

Przegląd grafu wszerz

Post autor: tysiak3 »

Zadanie brzmi:
Narysuj drzewo przeglądu poniższego grafu wszerz zaczynając od wierzchołka 10
AU
AU
7cb2284dd664adc4med.png (57.14 KiB) Przejrzano 88 razy

Nie bardzo wiem jak narysować to drzewo, potrafię napisać kod tego przeglądu grafu wszerz, ale jak z tego zrobić drzewo?
bartek118
Użytkownik
Użytkownik
Posty: 5974
Rejestracja: 28 lut 2010, o 19:45
Płeć: Mężczyzna
Lokalizacja: Toruń
Podziękował: 15 razy
Pomógł: 1251 razy

Re: Przegląd grafu wszerz

Post autor: bartek118 »

Bierzesz tylko te krawędzie po których idziesz. Po kolei będą to:
10-8
10-9
10-11
8-7
11-6
6-2
6-4
2-1
2-3
2-5
ODPOWIEDZ