Проверка связности графа
Графы
Средняя
Дан неориентированный граф в виде списка смежности graph. Верните True, если граф связный (из любой вершины можно достичь любую другую), и False иначе.
Сигнатура функции
is_connected(graph: list[list[int]]) -> bool
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1], [0, 2], [1]]] | true |
| [[[1], [0], [3], [2]]] | false |
1решили
1пытались
100%успешность
Войдите, чтобы решить →