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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Основы теории графов»Учеников на курсе 29 394
Сертификаты, выданные на курсе «Основы теории графов»Сертификатов выдано 695
Отзывы о курсе «Основы теории графов»Отзывов получено 31
Рейтинг курса «Основы теории графов»Рейтинг курса 4.452
Уроки в курсе «Основы теории графов»Количество уроков 20
Тесты в курсе «Основы теории графов»Количество квизов 65
Задачи с кодом в курсе «Основы теории графов»Количество задач с кодом 35
Время прохождения курса «Основы теории графов»Время прохождения курса
Обновления курса «Основы теории графов»Обновления курса
Дата публикации курса «Основы теории графов»Дата публикации курса
Последнее обновление курса «Основы теории графов»Последнее обновление

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

Разделы в курсе «Основы теории графов» 6 разделов Уроки в курсе «Основы теории графов» 20 уроков Тесты в курсе «Основы теории графов» 65 тестов Задачи в курсе «Основы теории графов» 35 задач Время прохождения курса «Основы теории графов» 16 ч. Последнее обновление курса «Основы теории графов» обн. 6 лет назад

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

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

Деревья и циклы

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

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

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

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

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

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

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

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

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