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.
Выбирают схему с правильными вершинами, но с неверными весами рёбер.