1 задание анализ графа ЕГЭ Информатика. 125 задача с сайта Полякова 2022

• Юрий Патаф продолжает решать задачи по компьютерным ЕГЭ.  

• Рассматривается задача по информационным моделям.  

• Задача №125: анализ графа и матрицы расстояний.  

• Необходимо логически найти связь между пунктами и определить длину дороги ПГ.  

• Юрий предлагает начать с точки Д, которая имеет пять связей.  

• Определяются пункты, не смежные с вершиной Д: пункты 4 и 7.  

• Эти пункты обозначаются как А и Б.  

• Вершины с двумя смежными ребрами: А и Б.  

• Вершины с тремя смежными ребрами: П3 и П2.  

• Вершина А ошибочно обозначена, исправляется.  

• Вершины АБ обозначены зеленым цветом.  

• Определяются значения расстояний: 18 и 15.  

• Симметричные значения для вершин Б: 17 и 14.  

• Вершины с тремя смежными ребрами обозначаются салатовым цветом.  

• Определяются вершины, связанные с точкой Д: 15, 20, 22, 25.  

• Вершина 15 связана с Д, остальные вершины также связаны.  

• Величина 15 километров обозначается отдельно.  

• Определяется расстояние ЖБ как 14.  

• Методом исключения определяется, что расстояние БЖ равно 17.  

• Проверка на сайте Полякова подтверждает правильность решения.  

• Юрий подчеркивает важность метода логических рассуждений.  

• Призывает зрителей поддержать видео и оставить комментарии.  

• Благодарит за внимание и прощается.