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

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