4
Який найпростіший поліноміальний алгоритм для ПЛАНАРНОСТІ?
Існує кілька алгоритмів, які визначають у поліноміальний час, чи можна малювати графік у площині чи ні, навіть багато з лінійним часом виконання. Однак я не зміг знайти дуже простий алгоритм, який можна було б легко та швидко пояснити на уроці та показав би, що ПЛАНАРНІСТЬ є в П. Чи знаєте …