1
Решение: Схема железнодорожных станций
ЕГЭ · Информатика · Задание 1 · Графы и пути
ПовышеннаяФИПИ1A48C1Выбор варианта≈ 2 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие
В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| A | 2 | 4 | 1 | ||
| B | 2 | 2 | |||
| C | 4 | 2 | |||
| D | 3 | ||||
| E | 1 | 3 |
Таблица стоимости перевозок между станциями
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкамРешение по шагам
3 шага1
По таблице определяем все пары соседних станций и стоимость перевозки между ними.
$$AB=2,\ AC=4,\ AE=1,\ BC=2,\ DE=3$$2
Сравниваем полученный набор рёбер с предложенными схемами. Подходящая схема должна содержать ровно пять перечисленных рёбер с указанными весами.
Схема 3 содержит рёбра A–B с весом 2, A–C с весом 4, A–E с весом 1, B–C с весом 2 и E–D с весом 3.
Ответ
3
3
так ответ выглядит в бланкеГде здесь ошибаются
Путают строки и столбцы таблицы при чтении стоимости перевозки.
Не учитывают ребро A–E со стоимостью 1.
Выбирают схему с правильными вершинами, но с неверными весами рёбер.