1

Схема железнодорожных перевозок

ЕГЭ · Информатика · Задание 1 · Графы и пути
ПовышеннаяФИПИ8DA527Выбор варианта≈ 2 минутыОтвет сверен с ключом

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

ABCDE
A—14—1
B1——3—
C4———2
D—3———
E1—2——
Стоимость перевозок между станциями
Условие как в банке ФИПИ — открыть и сверить
Выберите правильный ответ.

В таблице приведена стоимость перевозок между соседними железнодорожными станциями. Укажите схему, соответствующую таблице.

A

B

C

D

Е

A

1

4

1

B

1

3

C

4

2

D

3

Е

1

2


1)

2)

3)

4)

Ваш ответ

Выберите один вариант.

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Для каждой пары станций с числом в таблице должно существовать ребро с такой же стоимостью.

2Наводящая — какие числа считатьуровень 2 из 3

В таблице указаны рёбра A—B с весом 1, A—C с весом 4, A—E с весом 1, B—D с весом 3 и C—E с весом 2.

3Прямая — фактически решениеуровень 3 из 3

Сравните эти пять рёбер и их веса со схемами. Им полностью соответствует вариант 2.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 1 ЕГЭ, информатика

Задача из темы «Графы и пути»: в ней 214 задач с ответом и разбором по шагам. В 1-м номере бланка — 190 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.