Новая Школа - онлайн-школа подготовки к ЕГЭ
При поддержке
Тренировки Пробники Статистика Карточки Учебник Об экзамене Учительская
  • Тренажёр заданий ЕГЭ
  • Тренажёр ЕГЭ по Информатике
  • Список заданий №0
  • Задание №0
  • Задание №63154 ЕГЭ Информатике

    Условие задания #63154

    №0 по КИМ

    На рисунке схема дорог Н-⁠ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).

      П1 П2 П3 П4 П5 П6
    П1     12 6 15 13
    П2           11
    П3 12       9  
    П4 6       7 5
    П5 15   9 7    
    П6 13 11   5    

    Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Б в пункт В. В ответе запишите целое число  — так, как оно указано в таблице.

    Ответ

    Ответ:

    15

    Решение

    Заметим, что Е  — единственная вершина степени 1. Следовательно, Е соответствует П2. С вершиной Е соединена вершина Д степени 2. Значит, Д соответствует П6. Вершина В  — единственная вершина степени 4, которая соединена с вершиной Д. Следовательно, В соответствует П1. Г  — единственная вершина степени 3, которая соединена с вершиной Д, Г соответствует П4. А  — единственная вершина степени 2, следовательно, А соответствует П3. Таким образом, Б соответствует П5. Значит, длина пути из пункта Б в пункт В равняется 15.

    Понятно ли решение?

    Похожие задания

    15
    Задание №71953Задание №71952Задание №20415Задание №71951Задание №20414Задание №20416Задание №31793Задание №20408Задание №38017Задание №71950Задание №21583Задание №75926Задание №75924Задание №75922Задание №75919
    Бесплатно

    Решай задачи ЕГЭ в приложении

    Скачивай наш Тренажер ЕГЭ на iPhone или Android и тренируйся в любое время и в любом месте!

    Саша — ассистент в телеграмме