Задание 4 Поиск кратчайшего пути (Графы) | ОГЭ информатика

Видеоразбор задания № 4 из демоверсии ОГЭ по информатике 2026 года. Задание относится к теме «Графы» и проверяет умение: -формализовать табличные данные в виде графа; -определять вершины и рёбра, учитывать веса рёбер (длины путей); -находить оптимальный (кратчайший/максимальный) путь между заданными вершинами; -анализировать все возможные маршруты с учётом ограничений условия. В ходе разбора демонстрируется построение графа, перебор путей и обоснование выбора ответа. Материал полезен учащимся 9‑х классов и педагогам при подготовке к экзамену. Разбор задания №9 Сообщество в вк Телеграмм-канал Канал в МАХ Рутуб канал Навигация: 00:04 — Вступление 00:34— Теория 05:08 — Задание 1 09:31 — Задание 2 12:48 — Задание 3 20:37 — Задание №9 (повтор) 22:10 — Итоги, рекомендации и прощание 📌 Подписывайтесь на канал, чтобы не пропустить разборы других заданий ОГЭ и ЕГЭ по математике и информатике. #ПодготовкаОГЭ