1
Ответ: Определение вершин графа
ЕГЭ · Информатика · Задание 1 · Графы и пути
ПовышеннаяФИПИE17DA8Короткий ответ≈ 3 минутыОтвет сверен с ключом
Правильный ответ
23
23
так ответ выглядит в бланкеЭто официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.
В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.
Условие
В таблице содержатся сведения о дорогах между населёнными пунктами: звёздочка означает, что дорога между соответствующими городами есть. На рисунке справа та же схема дорог изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Б и Д в таблице.
| Номер пункта | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | * | * | * | |||||
| 2 | * | * | * | |||||
| 3 | * | * | * | |||||
| 4 | * | * | * | |||||
| 5 | * | * | ||||||
| 6 | * | * | ||||||
| 7 | * | * | * | |||||
| 8 | * | * | * |
Таблица 1 · сведения о дорогах
Где здесь ошибаются
Записывают номера Б и Д в обратном порядке.
Учитывают только количество дорог и не проверяют соседние вершины.
Добавляют разделитель между двумя цифрами.