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