Попробовать

Задание 1 ЕГЭ по информатике: Графы и пути · вариант 31

Решите задание и проверьте ответ: введите его в поле и нажмите «Проверить» или откройте ответ под спойлером.

  1. Задание 1

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

    Рисунок к заданию 1
    П1П2П3П4П5П6П7П8
    П1152412
    П21513
    П31843
    П4941
    П5241839
    П643937
    П71337
    П8124139

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

    Показать ответ

    Ответ: 52

    Ответ не сверен с ключом ФИПИ — нашли ошибку? Напишите нам.

    Источник: ФИПИ (по данным открытых источников).

Тема: Графы и пути

Ещё задания этой темы

  • Задание 1: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся…
  • Задание 1: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся…
  • Задание 1: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся…
  • Задание 1: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся…
  • Задание 1: На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся…

Готовите ученика к экзамену?

TutRoom — кабинет репетитора: расписание занятий, ученики, оплаты и онлайн-доска в одном месте. Тариф Free бесплатный.

Для репетиторов Бесплатная онлайн-доска

Читайте также

Проверено . Источники: ФИПИ — открытый банк заданий ЕГЭ. Официальные решения публикуют Рособрнадзор, ФИПИ и Минпросвещения — при расхождении верны они.