Бесплатное занятие с репетитором 1 на 1! Оценим уровень знаний, разберём тему,
сформируем план подготовки к ЕГЭ. Запишись через тг-бот

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

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

    №1 по КИМ

    На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице приведены длины дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Найдите длину кратчайшего маршрута из А в Е, если известно, что самая длинная дорога из С ведет в Е.

    Ответ

    Ответ:

    25

    Решение

    B - 4 (единственная вершина первой степени, соединенная с вершиной второй степени)

    A - 7

    C - 3

    D - 1

    E - 2 (так как в Е ведет самая длинная дорога)

    F и H - зеркальны

    ACFE - 12+8+5 = 25
    ACHE - 12+7+10 = 29
    ACHFE - 12+7+6+5 = 30
    ACE - 12+15 = 27

    Самая короткая дрога - 25

    Видеоразбор:

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

    Решения от учеников
    1

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

    15
    Задание №2613Задание №85Задание №31733Задание №31730Задание №37509Задание №31919Задание №31916Задание №31911Задание №31909Задание №31905Задание №37522Задание №37668Задание №37689Задание №37688Задание №37679
    Бесплатно

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

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

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