1
Мой график плоский?
Ваша задача - определить, является ли график плоским. График является плоским, если он может быть встроен в плоскость, или, другими словами, если его можно нарисовать без каких-либо пересекающихся ребер. Входные данные: Вам будет предоставлен неориентированный граф на ваш выбор следующих форматов: Пограничный список, например [(0, 1), (0, 2), (0, 3)] …