Существует ли алгоритм преобразования графика в плоский график без потери достижимости между любыми двумя узлами?

#graph #graph-coloring Вопрос: Я узнал от Google, что у плоского графика есть полиномиальный алгоритм для задачи раскраски 4-цветного графика. Есть ли способ преобразовать один график в плоский график без потери…

Продолжить чтениеСуществует ли алгоритм преобразования графика в плоский график без потери достижимости между любыми двумя узлами?