Данный курс предназначен для студентов первого года обучения Университета ИТМО

В загруженном файле представлена первая лекция по теме теории графов дисциплины Дискретная математика профильного уровня

Теоретический материал будет полезен всем студентам технических вузов для заполнения пробелов теоретической базы по предмету

Содержание лекции:

• Граф. Вершины и ребра
• Смежность и инцедентность
• Окресность и степень вершины
• Подграфы
• Операции над графами
• Стягивание ребра
• Маршрут и путь. Расстояние
• Участки путей
• Циклы
• Дуги и хорды
• Компоненты связности
• Дерево. Лес
• Нормальное дерево | Дерево поиска в глубину
• Диаметр, радиус и центр
• Дерево поиска в ширину
• Двудольные графы

Лектор - Д. В. Карпов