Przeszukiwanie grafu wgłąb

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
amf3tam1nz
Dopiero zaczynam
Dopiero zaczynam
Posty: 29
Rejestracja: 15 gru 2020, 18:24
Podziękowania: 8 razy
Płeć:

Przeszukiwanie grafu wgłąb

Post autor: amf3tam1nz »

Obrazek
Witam. W odpowiedziach do tego zadania przeszukiwanie grafu wyglądało jak poniżej. Moje pytanie: Dlaczego nie odwiedziliśmy wierzchołków g i k. Błąd w odpowiedziach, czy może czegoś nie rozumiem! Prosiłbym o pomoc :)
etykieta stos
a |a
b |a, b
d |a, b, d
h |a, b, d, h
d |a, b, d
b |a, b
e |a, b, e
i |a, b, e, i
l |a, b, e, i, l
i |a, b, e, i
m |a, b, e, i, m
i |a, b, e, i
e| a, b, e
b| a, b
a |a
c |a, c
f |a, c, f
j |a, c, f, j
n |a, c, f, j, n
j |a, c, f, j
o |a, c, f, j, o
j |a, c, f, j
f |a, c, f
c |a, c
a |a
- | -
ODPOWIEDZ