Курс на Stepik
Обложка курса «ЕГЭ информатика 2022. Подсчёт путей в графе.» на Stepik
Бесплатно

ЕГЭ информатика 2022. Подсчёт путей в графе. ★ 4.600

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

Курс предназначен для решения заданий с графом в ОГЭ и ЕГЭ. В ОГЭ это задание № 9, а в ЕГЭ задание № 13. В ЕГЭ есть усложнённые варианты с исключённой вершиной и с обязательной.

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «ЕГЭ информатика 2022. Подсчёт путей в графе.»Учеников на курсе 243
Сертификаты, выданные на курсе «ЕГЭ информатика 2022. Подсчёт путей в графе.»Сертификатов выдано 0
Отзывы о курсе «ЕГЭ информатика 2022. Подсчёт путей в графе.»Отзывов получено 5
Рейтинг курса «ЕГЭ информатика 2022. Подсчёт путей в графе.»Рейтинг курса 4.600
Уроки в курсе «ЕГЭ информатика 2022. Подсчёт путей в графе.»Количество уроков 10
Тесты в курсе «ЕГЭ информатика 2022. Подсчёт путей в графе.»Количество квизов 53
Время прохождения курса «ЕГЭ информатика 2022. Подсчёт путей в графе.»Время прохождения курса —
Обновления курса «ЕГЭ информатика 2022. Подсчёт путей в графе.»Обновления курса — —
Дата публикации курса «ЕГЭ информатика 2022. Подсчёт путей в графе.»Дата публикации курса — ———
Последнее обновление курса «ЕГЭ информатика 2022. Подсчёт путей в графе.»Последнее обновление — ———

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

Разделы в курсе «ЕГЭ информатика 2022. Подсчёт путей в графе.» 2 раздела Уроки в курсе «ЕГЭ информатика 2022. Подсчёт путей в графе.» 10 уроков Тесты в курсе «ЕГЭ информатика 2022. Подсчёт путей в графе.» 53 теста Время прохождения курса «ЕГЭ информатика 2022. Подсчёт путей в графе.» 1 ч. Последнее обновление курса «ЕГЭ информатика 2022. Подсчёт путей в графе.» обн. 7 октября 2026

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

5 уроков
1. Граф. Поиск путей в графе. ↗
2. Виды графов ↗
3. Матрица смежности ↗
4. Построение матрицы смежности ↗
5. Построение графа ↗

Граф. Разбор основных задач.

5 уроков
1. Подсчёт путей в графе ↗
2. Подсчёт путей с избегаемой вершиной ↗
3. Подсчёт путей с обязательной вершиной ↗
4. Подсчёт путей с обязательной и избегаемой вершинами ↗
5. Дополнительные задания ↗