Попробовать

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

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

  1. Задание 1

    В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает, что дорога между соответствующими городами есть). На рисунке справа та же схема дорог изображена в виде графа.

    Рисунок к заданию 1
    П1П2П3П4П5П6П7П8
    П1***
    П2***
    П3***
    П4***
    П5**
    П6**
    П7***
    П8***

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

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

    Ответ: 23

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

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

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

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

  • Задание 1: В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает,…
  • Задание 1: В таблице содержатся сведения о дорогах между населёнными пунктами (звёздочка означает,…
  • Задание 1 · 014AC5: На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По…
  • Задание 1 · 036DD5: На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, И, К, Л. По…
  • Задание 1 · 03AF88: Между населёнными пунктами A, B, C, D, E, F построены дороги, протяжённость которых…

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

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

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

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

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