Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://elib.utmn.ru/jspui/handle/ru-tsu/17083
| Название: | О планарных графах и связанных с ними задачах |
| Авторы: | Шорохова, Ю. В.
Павлова, Т. В. |
| Ключевые слова: | графы (математика)
математика
геометрия
планарные графы
математические объекты
алгоритм Дейкстры
Дейкстры алгоритм
алгоритм Беллмана-Форда
Беллмана-Форда алгоритм
алгоритм Краскала
Краскала алгоритм
алгоритм Хакими
Хакими алгоритм |
| Дата публикации: | 2017 |
| Издатель: | Издательство Тюменского государственного университета |
| Библиографическое описание: | Шорохова, Ю. В. О планарных графах и связанных с ними задачах / Ю. В. Шорохова, Т. В. Павлова // Математическое и информационное моделирование : сборник научных трудов / Министерство образования и науки РФ, Тюменский государственный университет, Институт математики и компьютерных наук. – Тюмень : Издательство Тюменского государственного университета, 2017. – Вып. 15, ч. 2. – С. 235-240. |
| Аннотация (реферат): | 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 |
| Источник: | Математическое и информационное моделирование : сборник научных трудов. – 2017. – Вып. 15. – Ч. 2 |
| Располагается в коллекциях: | Научные сборники, статьи, препринты
|
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.
Skip navigation