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

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

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

Полный курс теории графов. Курс охватывает все основные разделы теории графов, необходимые как программистам, так и математикам, работающим в области дискретной математики.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Теория графов»Учеников на курсе 8 223
Сертификаты, выданные на курсе «Теория графов»Сертификатов выдано 0
Отзывы о курсе «Теория графов»Отзывов получено 5
Рейтинг курса «Теория графов»Рейтинг курса 4.400
Уроки в курсе «Теория графов»Количество уроков 31
Тесты в курсе «Теория графов»Количество квизов 85
Задачи с кодом в курсе «Теория графов»Количество задач с кодом 54
Время прохождения курса «Теория графов»Время прохождения курса —
Обновления курса «Теория графов»Обновления курса — —
Дата публикации курса «Теория графов»Дата публикации курса — ———
Последнее обновление курса «Теория графов»Последнее обновление — ———

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

Разделы в курсе «Теория графов» 12 разделов Уроки в курсе «Теория графов» 31 урок Тесты в курсе «Теория графов» 85 тестов Задачи в курсе «Теория графов» 54 задачи Время прохождения курса «Теория графов» 25 ч. Последнее обновление курса «Теория графов» обн. 6 лет назад

Основные понятия теории графов

4 урока
1. Основные понятия и определения ↗
2. Маршруты, пути, циклы. Понятие связности. Двудольные графы. ↗
3. Подграфы. Основные операции над графами ↗
4. Изоморфизм и автоморфизм графов ↗

Деревья и их перечисление

3 урока
1. Деревья ↗
2. Формула Кэли для подсчета всех помеченных деревьев ↗
3. Подсчет остовных деревьев в графе ↗

Циклы в графах

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

Связность в графах - 1

2 урока
1. Вершинная и реберная связность ↗
2. Структура двусвязных графов ↗

Связность в графах - 2

2 урока
1. k-связные графы ↗
2. Потоки и сети ↗

Паросочетания в графах - 1

2 урока
1. Независимые множества и покрытия графа ↗
2. Паросочетания. Теорема Холла ↗

Паросочетания в графах - 2

2 урока
1. Совершенные паросочетания в произвольном графе ↗
2. Максимальные паросочетания в произвольном графе ↗

Раскраска графов - 1

3 урока
1. k-раскрашиваемые графы. Теорема Брукса ↗
2. Нижние оценки на хроматическое число ↗
3. Реберная раскраска графов ↗

Раскраска графов - 2

2 урока
1. Совершенные графы ↗
2. Хроматический многочлен графа ↗

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

3 урока
1. Критерии планарности графов ↗
2. Формула Эйлера ↗
3. Раскраска планарных графов ↗

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

2 урока
1. Критерии планарности графов ↗
2. Карты на поверхностях ↗

Теория Рамсея и экстремальная теория графов

3 урока
1. Принцип Дирихле ↗
2. Начала теории Рамсея ↗
3. Экстремальная теория графов ↗