Материалов:
1 005 012

Репозиториев:
30

Авторов:
761 409

расширенный поиск

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

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

Дата публикации: 2017

Дата публикации в реестре: 2020-03-03T21:01:53Z

Аннотация:

Представлены основные понятия графов, история их появления, описан метод конструктивного построения плоской укладки планарного графа, поэтапно представлен способ решения задачи при помощи алгоритма Дейстры и алгоритма Хакими.

Ключевые слова:
графы (математика), математика, геометрия, планарные графы, математические объекты, алгоритм дейкстры, дейкстры алгоритм, алгоритм беллмана, форда, беллмана - форда алгоритм, алгоритм краскала, краскала алгоритм, алгоритм хакими, хакими алгоритм

Тип: Article

Права: open access

Связанные документы (рекомендация CORE)

Новости проекта

Новости

Партнеры

КФУ
ТГУ
Elpub
СФУ
Webpublishers

Индексация

BASE
WorldCat
OpenAIRE
EDS
core