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