Курс на Stepik
Обложка курса «Теория графов» на Stepik
Бесплатно

Теория графов ★ 5.000

Открыть на
STEPIK.ORG

Курс «Теория графов» представляет собой введение в фундаментальные понятия дискретной математики. Теоретические материалы взяты из работы Клековкина Г. А., Перминова Е.А. Дискретная математика.часть 3: Графы: учебное пособие для студентов педагогических университетов и институтов. Самара: СфМГПУ, 2005.-216с

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Теория графов»Учеников на курсе 134
Сертификаты, выданные на курсе «Теория графов»Сертификатов выдано 0
Отзывы о курсе «Теория графов»Отзывов получено 18
Рейтинг курса «Теория графов»Рейтинг курса 5.000
Уроки в курсе «Теория графов»Количество уроков 15
Тесты в курсе «Теория графов»Количество квизов 104
Время прохождения курса «Теория графов»Время прохождения курса —
Обновления курса «Теория графов»Обновления курса — —
Дата публикации курса «Теория графов»Дата публикации курса — ———
Последнее обновление курса «Теория графов»Последнее обновление — ———
Сложность normal — ———

Содержание курса

Разделы в курсе «Теория графов» 6 разделов Уроки в курсе «Теория графов» 15 уроков Тесты в курсе «Теория графов» 104 теста Время прохождения курса «Теория графов» 1 ч. Последнее обновление курса «Теория графов» обн. 1 год назад

Терминология теории графов

6 уроков
1. Неориентированный граф ↗
2. Ориентированный граф ↗
3. Степени вершин графа ↗
4. Операции над графами ↗
5. Связность ↗
6. Задания ↗

Деревья

2 урока
1. Понятие дерева, остовы графа, корневые деревья ↗
2. Задания ↗

Обходы графов

3 урока
1. Эйлеровы графы и орграфы ↗
2. Гамильтоновы графы и орграфы ↗
3. Задания ↗

Планарные графы

2 урока
1. Укладки гр, грани плоского гр, т.Эйлера, гр. из многоугольников ↗
2. Задания ↗

Прикладные задачи

1 урок
1. Задания ↗

Итоговое задание

1 урок
1. Тест ↗