Теория графов

Данная презентация содержит материал по теме "Элементы теории графов", определения и основные понятия по данной теме, сопровождается также иллюстрациями, схемами и рисунками. Презентация может быть использована студентами для самостоятельного изучения данной темы. В презентации представлено понятие "графа", его элементы, степень вершины, маршруты, цепи, циклы, операции над графами...

Выходные данные неизвестны. - 13 с. Теория графов. История графов. Ориентированные графы - орграфы. Взвешенный граф. Графы. Поиск путей.

Автор: Профессор Лазарев А.А. Институт проблем управления Российской академии наук (ИПУ РАН), 2009–2010, 45 слайдов. Степени вершин О машинном представлении графов Поиск в графе: Поиск в глубину в графе Поиск в ширину в графе Пути и циклы Связность Деревья