Проверка двудольности графа

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

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

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

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

Примеры

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

1решили

1пытались

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

Похожие задачи

Войдите, чтобы решить →