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

Графы Средняя

Неориентированный граф задан числом вершин n и списком рёбер edges (пары [u, v]). Граф может быть несвязным. Верните true, если вершины можно раскрасить в 2 цвета так, чтобы концы каждого ребра были разного цвета (то есть граф двудольный).

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

is_bipartite(n: int, edges: list[list[int]]) -> bool

Примеры

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

1решили

1пытались

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

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