Теория графов
Автор: Пользователь скрыл имя, 04 Марта 2015 в 21:30, курсовая работа
Краткое описание
Граф - совокупность точек и линий, в которой каждая линия соединяет две точки. Точки называются вершинами, или узлами, графа, линии - ребрами графа. Если ребро соединят две вершины, то говорят, что оно им инцидентно; вершины, соединенные ребром называются смежными. Две вершины, соединенные ребром, могут совпадать; такое ребро называется петлей. Число ребер, инцидентных вершине, называется степенью вершины
Оглавление
Элементы теории графов
Поиск в ширину
Поиск в глубину
Эйлеровы циклы
Задача Прима–Краскала
Алгоритм Дейкстры