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

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

Выходные данные отсутствуют. — 27 слайдов. Алгоритм Флойда-Уоршалла. Транзитивное замыкание графа отношения. Алгоритм «умножения матриц». Алгоритм «умножения матриц». Алгоритм Джонсона для разреженных графов. Построение минимального скелета нагруженного графа. Алгоритм Прима. Построение минимального скелета нагруженного графа. Алгоритм Крускала. Сети и потоки. Формальное...

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