Граф задан списками смежных вершин:
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
Для просмотра статистики ответов нужно залогиниться.