Язык программирования Паскаль. Графы

Презентация
в Microsoft PowerPoint
на тему
“Язык программирования Паскаль. Графы“

Оглавление

1. Название презентации

2-8. Основные понятия теории графов

9-13. Способы представления графов в памяти. Матрица смежности

14-18. Матрица инцидентности

19-23. Списки смежности

24. Основные процедуры работы с графами

25-29. Обход графов . Обход (поиск) в глубину

30-36. Обход (поиск) в ширину

37-42. Задача нахождения кратчайшего пути. Алгоритм Дейкстры

43-45. Топологическая сортировка

46-50. Каркас. Алгоритм Прима

51. Вычисление сложности алгоритма

Формат: ppt