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.
metadata.dc.relation.ispartof: Математическое и информационное моделирование : сборник научных трудов
Abstract: Представлены основные понятия графов, история их появления, описан метод конструктивного построения плоской укладки планарного графа, поэтапно представлен способ решения задачи при помощи алгоритма Дейстры и алгоритма Хакими.
URI: https://elib.utmn.ru/jspui/handle/ru-tsu/17083
Appears in Collections:Научные статьи

Files in This Item:
File Description SizeFormat 
Shorokhova_Pavlova_163_2017.pdf872,03 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.