алгоритм построения планарного графа

From

Roman Kukushkin (2:5025/37.216)

To

Stanislav Phiseisky ()

Date

2003-01-24T23:55:36Z

Area

RU.ALGORITHMS

Как поживаете, Stanislav ?

 Четверг Январь 23 2003 в 23:03 Stanislav Phiseisky писал All:

 SP> Кто-нибудь может знает subj за линейное время n. Именно subj а не
 SP> алгоритм проверки на планарность.
Не поняло. Пустой граф является планарным?

                C уважением, Roman Kukushkin.

---
 * Origin:  (2:5025/37.216)