# data[].attributes.headline
Графы в программировании

# data[].attributes.subject
Графы в программировании

# data[].attributes.body
Алгоритмы Дейкстры, Прима-Краскала, Форда-Фалкерсона - далеко неполный перечень прикладных задач теории графов

# data[].attributes.headline
Основные определения

# data[].attributes.subject
Основные определения

# data[].attributes.body
Маршрут, цепь, путь, цикл

# data[].attributes.headline
Способы задания графов

# data[].attributes.subject
Способы задания графов

# data[].attributes.body
Существует три распространенных способа задания графов: матрица смежности, матрица инцидентности и список ребер. Если граф взвешенный (например в задаче о нахождении кратчайшего пути в графе), то матрицу смежности называют матрицей расстояний.

# data[].attributes.headline
Изображение графа

# data[].attributes.subject
Изображение графа

# data[].attributes.body
В графе нас обычно будет интересовать маршрут, направление, связи, поэтому принято изображать граф как совокупность непустого множества вершин и множества ребер, соединяющих данные вершины.

# data[].attributes.headline
Область применения графов

# data[].attributes.subject
Область применения графов

# data[].attributes.body
В нашу жизнь прочно вошли Графические представления: лаконичность, понятность и простота исполнения сделали графы незаменимой частью нашей жизни. Карта метрополитена, блок-схема алгоритма, маршрут эвакуации людей из здания техникума, генеалогическое дерево - это все примеры графов. "Лучше один раз увидеть, чем сто раз услышать" - наиболее точное определение необходимости использования графов.

# data[].attributes.headline
История создания теории графов

# data[].attributes.subject
История создания теории графов

# data[].attributes.body
Исторически сложилось так, что теория графов зародилась в ходе решения головоломок двести с лишним лет назад. Родоначальником теории графов считается Леонард Эйлер. «Мне была предложена задача об острове, в городе Кёнигсберге и окружённой рекой, через которую перекинуто 7 мостов. Спрашивается может ли кто-нибудь непрерывно обойти их, проходя только однажды через каждый мост...» (Из письма Л. Эйлера итальянскому математику и инженеру Маринони от 13 марта 1736 г.) Впоследствии эта задача стала одной из классических задач теории графов.

# data[].attributes.attachment_link.keywords[]
задача о кёнигсбергских мостах

# data[].attributes.attachment_link.title
Задача о кёнигсбергских мостах

# data[].attributes.attachment_link.description
Задача о кёнигсбергских мостах