Научно-техническая библиотека Донского государственного технического университета

графы

Автор: 
В.Н. Землянухин
Л.Н. Землянухина
ISBN: 
9787-5-7890-0505-7
Год издания: 
2009 г.
Издательство: 
ДГТУ

В пособии рассматриваются задачи построения остова графа минимальной стоимости, нахождения кратчайших путей в графе, задача о максимальном потоке и минимальном разрезе (метод Форда-Фалкерсона), задача о максимальном паросочетании, задача оптимального назначения (метод

Автор: 
В.И. Иванцов
Год издания: 
2005 г.
Издательство: 
ДГТУ

В учебном пособии представлена классификация графов в зависимости от их структуры и назначения. Основное внимание уделено использованию графов в области машиностроения.

Автор: 
В.Н. Землянухин
Л.Н. Землянухина
ISBN: 
5-7890-0295-1
Год издания: 
2004 г.
Издательство: 
ДГТУ

В учебном пособии рассматриваются возможные представления графов в ЭВМ, методы систематического обхода вершин и ребер графа: поиск в ширину и глубину, алгоритмы нахождения некоторых подграфов графа и орграфа, алгоритмы построения остова графа минимальной стоимости (Кр