Please use this identifier to cite or link to this item:
https://elib.utmn.ru/jspui/handle/ru-tsu/17083
| Title: | О планарных графах и связанных с ними задачах |
| Authors: | Шорохова, Ю. В.
Павлова, Т. В. |
| Keywords: | графы (математика)
математика
геометрия
планарные графы
математические объекты
алгоритм Дейкстры
Дейкстры алгоритм
алгоритм Беллмана-Форда
Беллмана-Форда алгоритм
алгоритм Краскала
Краскала алгоритм
алгоритм Хакими
Хакими алгоритм |
| Issue Date: | 2017 |
| Publisher: | Издательство Тюменского государственного университета |
| Citation: | Шорохова, Ю. В. О планарных графах и связанных с ними задачах / Ю. В. Шорохова, Т. В. Павлова // Математическое и информационное моделирование : сборник научных трудов / Министерство образования и науки РФ, Тюменский государственный университет, Институт математики и компьютерных наук. – Тюмень : Издательство Тюменского государственного университета, 2017. – Вып. 15, ч. 2. – С. 235-240. |
| Abstract: | The basic concepts of graphs, the history of their appearance are presented, the method of constructive construction of a planar graph layout is described, the method of solving the problem using the Deistra algorithm and the Hakimi algorithm is presented step by step.
Представлены основные понятия графов, история их появления, описан метод конструктивного построения плоской укладки планарного графа, поэтапно представлен способ решения задачи при помощи алгоритма Дейстры и алгоритма Хакими. |
| URI: | https://elib.utmn.ru/jspui/handle/ru-tsu/17083
https://elib.utmn.ru/jspui/handle/ru-tsu/17083 |
| ISBN: | 978-5-400-01372-0 |
| Source: | Математическое и информационное моделирование : сборник научных трудов. – 2017. – Вып. 15. – Ч. 2 |
| Appears in Collections: | Научные сборники, статьи, препринты
|
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Skip navigation