ДЕЯКІ ГРАНИЧНІ ТЕОРЕМИ ПРО ПЛАНАРНІ ГРАФИ, КАРТИ ОЗНАК ТА ЇХ УЗАГАЛЬНЕННЯ
Ключові слова:
моделювання, планарний граф, розфарбування карт, іконічна модель, мережа, кількість зв’язків, кількість границьАнотація
У задачах моделювання необхідно оцінити можливість створення простого графа перед конструюванням його графічного зображення. Запропоновано метод «конструктивної побудови графів», доведено теореми про граничну кількість можливих зв’язків, що не перетинаються, для N елементів (вузлів) на площині та інших поверхнях. Доведено аналогічні теореми про розфарбування.Посилання
1. Borzykh A. Principle of modeling by methodology of possible graphs / A. Borzykh // Mathematical modelling of social and economical dynamics: proceeding of the 2nd Inter. Conf. — М. : РУДН, 2007. — С. 25—29. — ISBN 5-201-0323101.
2. Оре О. Теория графов / О. Оре. — М.: Наука, 1980. — 336 с. — ИБ № 11700.
3. The GAP Group, GAP — Groups, Algorithms, and Programming, Version 4.4.9; 2006. — Режим доступу :
http://www. gap-system. org/.
4. Мазный Г. Л. Дискретная математика / Г. Л. Мазный, Т. Б. Прогулова. — Дубна : Международный университет природы, общества и человека, 2004. — 284 с. — ISBN 5-7598-03-45-Х.
5. Новиков Ф. А. Дискретная математика для программистов / Ф. А Новиков. — СПб. : Питер, 2001. — 304 с. —
ISBN 5-272-00183-4.
6. Борзых А. А. Математические и эвристические проблемы выбора и анализа сложности моделей социальных явлений / А. А. Борзых // Internet-Education-Science-2008: reports 6-th Inter. Conf., V.1. — Винница: УНІВЕРСУМ–Вiнниця, 2008. — С. 20—32. — Режим доступу : http://conf. vstu. vinnica. ua/ies/2008/txt/borzyh_vybor_modelej_soc_yavleniy. pdf. — ISBN 978-966-641-267-9.
7. Краснощеков П. С. Принципы построения моделей / П. С. Краснощеков, А. А. Петров. — М. : Наука, 1983. — 326 с. — ИБ № 44083.
8. Борзых А. А. Модельные концепции и систематика стратегических воздействий как предмет логического анализа / А. А. Борзых // Стратегическое планирование и развитие предприятий: материалы восьмого Всерос. симпозиума. Т. 1 / — М. : ЦЭМИ РАН, 2007.— C. 36—38. — ISBN 978-5-8211-0468-7.
9. Борзых А. А. Математические методы и модели в исследованиях систем / А. А. Борзых. — Курск : Учитель, 2008. — 96 с. — ISBN 5-85170-098-5.
2. Оре О. Теория графов / О. Оре. — М.: Наука, 1980. — 336 с. — ИБ № 11700.
3. The GAP Group, GAP — Groups, Algorithms, and Programming, Version 4.4.9; 2006. — Режим доступу :
http://www. gap-system. org/.
4. Мазный Г. Л. Дискретная математика / Г. Л. Мазный, Т. Б. Прогулова. — Дубна : Международный университет природы, общества и человека, 2004. — 284 с. — ISBN 5-7598-03-45-Х.
5. Новиков Ф. А. Дискретная математика для программистов / Ф. А Новиков. — СПб. : Питер, 2001. — 304 с. —
ISBN 5-272-00183-4.
6. Борзых А. А. Математические и эвристические проблемы выбора и анализа сложности моделей социальных явлений / А. А. Борзых // Internet-Education-Science-2008: reports 6-th Inter. Conf., V.1. — Винница: УНІВЕРСУМ–Вiнниця, 2008. — С. 20—32. — Режим доступу : http://conf. vstu. vinnica. ua/ies/2008/txt/borzyh_vybor_modelej_soc_yavleniy. pdf. — ISBN 978-966-641-267-9.
7. Краснощеков П. С. Принципы построения моделей / П. С. Краснощеков, А. А. Петров. — М. : Наука, 1983. — 326 с. — ИБ № 44083.
8. Борзых А. А. Модельные концепции и систематика стратегических воздействий как предмет логического анализа / А. А. Борзых // Стратегическое планирование и развитие предприятий: материалы восьмого Всерос. симпозиума. Т. 1 / — М. : ЦЭМИ РАН, 2007.— C. 36—38. — ISBN 978-5-8211-0468-7.
9. Борзых А. А. Математические методы и модели в исследованиях систем / А. А. Борзых. — Курск : Учитель, 2008. — 96 с. — ISBN 5-85170-098-5.
##submission.downloads##
-
PDF
Завантажень: 139
Переглядів анотації: 116
Опубліковано
2010-11-12
Як цитувати
[1]
А. А. Борзих, «ДЕЯКІ ГРАНИЧНІ ТЕОРЕМИ ПРО ПЛАНАРНІ ГРАФИ, КАРТИ ОЗНАК ТА ЇХ УЗАГАЛЬНЕННЯ», Вісник ВПІ, вип. 1, с. 126–130, Листоп. 2010.
Номер
Розділ
Фундаментальні науки
Ліцензія
Автори, які публікуються у цьому журналі, згодні з такими умовами:
- Автори зберігають авторське право і надають журналу право першої публікації.
- Автори можуть укладати окремі, додаткові договірні угоди з неексклюзивного поширення опублікованої журналом версії статті (наприклад, розмістити її в інститутському репозиторії або опублікувати її в книзі), з визнанням її первісної публікації в цьому журналі.
- Авторам дозволяється і рекомендується розміщувати їхню роботу в Інтернеті (наприклад, в інституційних сховищах або на їхньому сайті) до і під час процесу подачі, оскільки це сприяє продуктивним обмінам, а також швидшому і ширшому цитуванню опублікованих робіт (див. вплив відкритого доступу).
