На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта В в пункт Г. В ответе запишите целое число - так, как оно указано в таблице. На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах)...

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