Matematyka.pl • Przegląd grafu wszerz

Strona 1 z 1

Przegląd grafu wszerz

: 26 sty 2019, o 14:27

autor: tysiak3

Zadanie brzmi:
Narysuj drzewo przeglądu poniższego grafu wszerz zaczynając od wierzchołka 10

: AU; 7cb2284dd664adc4med.png (57.14 KiB) Przejrzano 90 razy

Nie bardzo wiem jak narysować to drzewo, potrafię napisać kod tego przeglądu grafu wszerz, ale jak z tego zrobić drzewo?

Re: Przegląd grafu wszerz

: 29 sty 2019, o 17:09

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