О планарных графах и связанных с ними задачах

Шорохова, Ю. В.; Павлова, Т. В.

Please use this identifier to cite or link to this item: 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
ISBN:	978-5-400-01372-0
Источник:	Математическое и информационное моделирование : сборник научных трудов. – 2017. – Вып. 15. – Ч. 2
Располагается в коллекциях:	Научные сборники, статьи, препринты

Файлы этого ресурса:

Файл	Описание	Размер	Формат
Shorokhova_Pavlova_163_2017.pdf		872,03 kB	Adobe PDF	View/Open

Show full item record