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