Рубрики

ВОРОТА | Gate IT 2008 | Вопрос 45

Рассмотрим следующую последовательность узлов для неориентированного графа, приведенную ниже.

abefdgc
abefcgd
adgebcf
adbcgef
Поиск в глубину (DFS) запускается на узле a. Узлы перечислены в порядке их первого посещения. Что из всего вышеперечисленного является (являются) возможным выходом (ами)?

(А) 1 и 3 только
(B) только 2 и 3
(C) 2, 3 и 4 только
(D) 1, 2 и 3

Ответ: (Б)
Пояснение: 1: abef-> c или g должны быть покрыты
4: adbc-> e или f должны быть покрыты
2: abefcgd правильно
3: adgebcf правильно

Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2008 | Вопрос 45

0.00 (0%) 0 votes