Фундаментальні науки
ДЕЯКІ ГРАНИЧНІ ТЕОРЕМИ ПРО ПЛАНАРНІ ГРАФИ, КАРТИ ОЗНАК ТА ЇХ УЗАГАЛЬНЕННЯ
Ключові слова
моделювання
планарний граф
розфарбування карт
іконічна модель
мережа
кількість зв’язків
кількість границь
Анотація
У задачах моделювання необхідно оцінити можливість створення простого графа перед конструюванням його графічного зображення. Запропоновано метод «конструктивної побудови графів», доведено теореми про граничну кількість можливих зв’язків, що не перетинаються, для N елементів (вузлів) на площині та інших поверхнях. Доведено аналогічні теореми про розфарбування.
Як цитувати
[1]
«ДЕЯКІ ГРАНИЧНІ ТЕОРЕМИ ПРО ПЛАНАРНІ ГРАФИ, КАРТИ ОЗНАК ТА ЇХ УЗАГАЛЬНЕННЯ», Вісник ВПІ, вип. 1, с. 126–130, Лис 2010, дата звернення: Жов 04, 2026. доступний у: https://visnyk.vntu.edu.ua/index.php/visnyk/article/view/713
