Question

В некоторой стране есть всего 6 городов, некоторые из которых соединены дорогами с двусторонним движением. Вам дана двоичная матрица, в ячейках которой стоят единицы, если соответствующие города связаны друг с другом прямыми дорогами и 0, если нет (A, B, C, D, E, F — названия городов).

Answer 1

9 дорог

Построй графы