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
так ответ выглядит в бланкеГде здесь ошибаются
Путать строки и столбцы таблицы при считывании рёбер.
Не учитывать вес ребра и проверять только наличие соединения.
Считать симметричные жазбалар таблицы разными рёбрами.