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