2178 Подготовка учебно-методических материалов для курса "Теория графов"

Всеволод Шейкин

руководитель проекта

Старт

27.01.2025

Представление

14.04.2025 – 25.04.2025

Постерная сессия

06.06.2025 – 17.06.2025

Защита

05.11.2025 – 19.11.2025

Паспорт проекта

Аннотация

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

Отрасль

Математика

Цель

Целью проекта является подготовка методических материалов для студентов, обучающихся на кафедре компьютерной безопасности.

Ожидаемые результаты

Теоретический курс, включающий задачи и варианты контрольных, по следующим темам:
- Основные определения
- Деревья и их приложения
- Остовные деревья и поиск в графах
- Планарность и раскраска
Планарность и раскраска в графах
- Ориентированные графы
- Матрицы, ассоциированные с графами
- Радиус и диаметр графа и орграфа
- Графы преобразований множеств
- Изоморфизм графов
Потоки в сетях
Приложение: применимость теории графов в машинном обучении