Электронное учебное пособие по разделу «Введение в теорию графов» для учебного курса «Дискретная математика»

Предназначение программы: 1. Изучение теории раздела «Введение в теорию графов» по следующим темам: «Основные определения», «Способы задания графа», «Изоморфизм и связность графов», «Деревья», «Обходы графов», «Кратчайшие остовы», «Кратчайшие пути». 2. Отработка практических навыков по следующим темам: «Основные определения», «Способы задания графа», «Обходы графов», «Кратчайшие пути», «Логические задачи». Программа предлагает типовые задания и примеры их решения. 3. Контроль уровня усвоения знаний по разделу «Введение в теорию графов» при помощи кроссворда, теста и логических задач. Программа анализирует ответы пользователя и проводит оценку уровня его знаний. 4. Демонстрационная учебная модель «Обходы графов»: «Поиск в глубину», «Поиск в ширину», «Эйлеров путь». Программа может генерировать случайный или обрабатывать данный граф по соответствующей матрице и визуализировать пошагово алгоритм. 5. Демонстрационная учебная модель «Кратчайшие остовы»: «Алгоритм Краскала», «Алгоритм Прима». Программа может генерировать случайный или обрабатывать данный граф по соответствующей матрице и визуализировать пошагово алгоритм. 6. Демонстрационная учебная модель «Кратчайшие пути»: «Алгоритм Дейкстры», «Алгоритм Беллмана — Форда», «Алгоритм Флойда». Программа может генерировать случайный или обрабатывать данный граф по соответствующей матрице и визуализировать пошагово алгоритм.