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.
Всё равно не складывается?Полное Шешім с обоснованием каждого шага — на отдельной странице.
Шешімді ашу