Graphs_Rev_0

1.

Основы программирования и алгоритмизации на языке Python
Волгоградский
государственный
технический
университет
Основы программирования и
алгоритмизации на языке Python
108 часов, 4 месяца
Завьялов Дмитрий Викторович,
д.ф.-м.н., доцент, автор программы,
зав. каф. Физика,
Андреев Андрей Евгеньевич,
к.т.н., доцент, автор программы,
зав. каф. ЭВМ

2.

Основы программирования и алгоритмизации на языке Python
Лекция № 7
Графы. Алгоритмы на графах

3.

Основы программирования и алгоритмизации на языке Python
Рассматриваемые вопросы :
1 Основные понятия
2 Представление графов
3. Обход в глубину
4. Обход в ширину
5. Поиск кратчайших путей и др.

4.

Основы программирования и алгоритмизации на языке Python
1 Понятие о графах
Граф (graph) – это совокупность непустого множества