Есть ли цикл в неориентированном графе

Графы Сложная

Дан неориентированный граф в виде списка смежности graph (без петель и повторных рёбер). Верните True, если в графе есть цикл, и False иначе.

Сигнатура функции

has_cycle_undirected(graph: list[list[int]]) -> bool

Примеры

Вход	Ожидаемый результат
[[[1], [0]]]	false
[[[1, 2], [0, 2], [0, 1]]]	true

1решили

1пытались

100%успешность