Граф задан списками смежных вершин:
A : C, E, G
B : C, D
C : D, E, F, G
D : F
E : A, G
F : B
G : E, F
Какой порядок посещения вершин не может получиться при обходе этого графа в ширину?
- ACEGDFB
- BDCFGEA
- CDEFGAB
- DFBCEAG
Для просмотра статистики ответов нужно
залогиниться.