Описание задачи
Задача: Проверка двудольности графа
Необходимо определить, является ли данный граф двудольным, то есть можно ли его раскрасить в два цвета так, чтобы никакие две смежные вершины не имели одинаковый цвет.
Входные данные:
* g: Словарь (dictionary), представляющий граф. Ключи словаря – это названия вершин (строки), а значения – списки смежных вершин (списки строк).
Выходные данные:
* True, если граф двудольный.
* False, если граф не является двудольным.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def is_bipartite(g):