Проверка планарности и построение топологического рисунка плоского графа (поиском в глубину)
Рассматривается алгоритм проверки графа на планарность с одновременным построением математических структур для описания топологического рисунка плоского графа. Такими математическими структурами являются изометрические циклы и вращение вершин графа. Показано, что система изометрических циклов графа...
| Опубликовано в: : | Прикладная дискретная математика № 2. С. 100-114 |
|---|---|
| Главный автор: | |
| Другие авторы: | |
| Формат: | Статья в журнале |
| Язык: | Russian |
| Предметы: | |
| Online-ссылка: | http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000538107 Перейти в каталог НБ ТГУ |