Некоторые применения теории графов

Злобин, Р. Ю.

Некоторые применения теории графов

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

Дата публикации в реестре: 2020-02-28T10:28:58Z

Аннотация:

Графы и теория графов представляют собой один из наиболее важных и интересных, но в тоже время один из сложных разделов в математике и информатике. Многие структуры, представляющие практический интерес в логике, информатике, математике и других науках, могут быть представлены графами. Цель работы: описать некоторые задачи теории графов и алгоритмы их решения.

Ключевые слова:
графы, теория графов, элементы графа, графы ориентированные, графы неориентированные, программы для работы с графами, списки смежности, матрицы смежности, алгоритмы Прима, алгоритмы Краскала

Тип: Article