Дороги и пути в графах

ОГЭ · Информатика · подготовка 2027

Кратчайшие маршруты и подсчёт разных путей без потерь.

Программа: 2 модуля
По шагам: 10 уроков
Формат: Одна группа тем

Открыть курс Посмотреть уроки

Описание и программа открыты всем. Условия доступа к урокам показаны в приложении.

Начнём с понятногоКратчайший путь по таблице

Что разберём вместе

Курс собирает связанные темы в один маршрут. Вот на какие вопросы отвечают его уроки.

Дороги и пути в графах · часть 1
Кратчайший путь по таблице · Маршрут через обязательный пункт · Маршрут без закрытого пункта
Дороги и пути в графах · часть 2
Все пути по направленным стрелкам · Пути через обязательную вершину · Пути без запрещённой вершины

Посмотри, как устроено объяснение

Фрагмент настоящего урока «Кратчайший путь по таблице». Переключай шаги или меняй условия модели: каждое действие помогает понять, откуда получается результат.

Сеть и направление связей

Номера и буквы фиксированы: используй только нарисованные связи.

Следи за изменениями схемы на каждом шаге.

Шаг 1 из 1

Исходная сеть

А → Б; Б → В; В → Г; Г → Д; Д → Е; Б → Е; В → Е; Г → Е

Модуль «Дороги и пути в графах · часть 1». Полный урок с упражнениями — в приложении.

Твоя программа курса

10 уроков от первого объяснения до самостоятельной практики. Открой модуль и посмотри, с чего начнёшь.

Дороги и пути в графах · часть 15 уроков
1. 1Кратчайший путь по таблице
2. 2Маршрут через обязательный пункт
3. 3Маршрут без закрытого пункта
4. 4Длина заданного маршрута
5. 5Неизвестная длина дороги
Дороги и пути в графах · часть 25 уроков
1. 1Все пути по направленным стрелкам
2. 2Пути через обязательную вершину
3. 3Пути без запрещённой вершины
4. 4Пути через конкретную стрелку
5. 5Промежуточные значения динамики

Понимать, пробовать, закреплять

Сначала разберём идею и пример. Затем ты решишь задания сам: проверка покажет результат, а объяснение поможет разобраться в ошибке.

Учись в своём темпе

В приложении сохраняется прогресс уроков. Можно вернуться к объяснению, повторить тему и спросить помощника. Результаты практики помогают выбрать, что повторять дальше.

Начать с первого урока

Что ещё стоит знать

Из чего состоит курс «Дороги и пути в графах»?

В опубликованной программе 2 модуля и 10 уроков. Темы: Дороги и пути в графах · часть 1; Дороги и пути в графах · часть 2.

Это отдельный курс или часть подготовки к экзамену?

Это тематический курс в треке ОГЭ · Информатика. Его можно проходить как отдельную тему или как часть полной программы трека. Прогресс общих уроков учитывается вместе.

Можно ли заниматься с телефона?

Да, уроки открываются в веб-приложении и мобильном приложении Курсика. Вход в аккаунт нужен, чтобы сохранять прогресс и возвращаться к занятиям.

Можно ли попробовать без оплаты?

Публичные объяснения, программа курса и интерактивные исследования доступны без оплаты и регистрации. В приложении доступны бесплатные курсы и ограниченная практика; условия полного доступа показаны перед открытием платного материала.

Экзамен 2027 года. Программа опирается на проект спецификации: окончательный формат может измениться. Документы ФИПИ помогут познакомиться с самим экзаменом.

Выбери следующую тему или вернись к полной программе ОГЭ · Информатика.