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