ЕГЭ - 2025. Информатика. Задача 1. На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о протяжённости дорог
Что такое граф?
Граф в математике и его применение в практических задачах.
ЕГЭ по информатике 2026. Задача 1: работа с графами
Привет! 👋 Первая задача в ЕГЭ по информатике проверяет умение работать с графами - одной из важнейших тем дискретной математики. Давайте разберемся, что это такое и где с этим сталкиваемся в жизни. 📌 Что такое граф? Граф – это набор объектов (вершин) и связей между ними (рёбер). 🕸️ 🌍 Примеры из жизни, где используются графы 1. Социальные сети Что является графом? Вся структура социальной сети. Как используется? 2. Транспорт и навигация Что является графом? Дорожная сеть. Как используется? Приложения-навигаторы вроде Яндекс...