Деякі граничні теореми про планарні графи, карти ознак та їх узагальнення
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Деякі граничні теореми про планарні графи, карти ознак та їх узагальнення
Some boundary theorems of planar graphs, maps of parameters and their generalization Некоторые предельные теоремы о планарных графах, картах признаков и их обобщения |
|
Creator |
Борзих, A. A.
|
|
Description |
У задачах моделювання необхідно оцінити можливість створення простого графа перед конструюванням його графічного зображення. Запропоновано метод «конструктивної побудови графів», доведено теореми про граничну кількість можливих зв’язків, що не перетинаються, для N елементів (вузлів) на площині та інших поверхнях. Доведено аналогічні теореми про розфарбування.
В задачах моделирования необходимо оценить возможность создания простого графа до конструирования его графического представления. Предложен метод «конструктивного построения графа», доказаны теоремы о предельном числе возможных непересекающихся связей для графов с N узлами на плоскости и на других поверхностях. Доказаны аналогичные теоремы о раскраске. In problems of modeling it is necessary to evaluate the possibility of creation of a simple graph prior to construction of its graphic representation. The method of constructive drawing of graph is suggested and the theorems of boundary number of possible non-crossed links for graphs with N nodes located on plane and on other surfaces are proved. Analogous theorems about color filling are proved, too. |
|
Date |
2016-01-26T14:49:19Z
2016-01-26T14:49:19Z 2010-11-12 |
|
Type |
Article
|
|
Identifier |
Борзих A. A. Деякі граничні теореми про планарні графи, карти ознак та їх узагальнення [Текст] / A. A. Борзих // Вісник Вінницького політехнічного інституту. - 2009. - № 1. - С. 126-130.
1997-9274 1997-9266 http://visnyk.vntu.edu.ua/index.php/visnyk/article/view/713 http://ir.lib.vntu.edu.ua/handle/123456789/5921 519.1(075) |
|
Language |
uk_UA
|
|
Publisher |
ВНТУ
|
|