Проверка двудольности графа
Графы
Сложная
Дан неориентированный граф в виде списка смежности 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%успешность
Войдите, чтобы решить →