РУҚА
1

Шешімі: Длина дороги между пунктами

ЕГЭ · Информатика · Тапсырма 1 · Графы и пути
КүрделіФИПИD729E9Қысқа жауап≈ 3 минутТалдау 3 қадамЖауап сверен с ключом
Условие

На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Г в пункт Д.

Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

Шешімін қадамдап көрсету

3 қадам
1

Для сопоставления графа и таблицы сравниваем степени вершин: количество дорог, выходящих из каждого пункта, а затем учитываем связи между соседними пунктами.

2

По структуре графа определяем нөмір пунктов таблицы, соответствующие вершинам Г и Д.

В таблице на пересечении соответствующих строк и столбцов указана протяжённость дороги 11 км.

Жауап
11
11
так ответ выглядит в бланке

Где здесь ошибаются

Сопоставляют буквенные обозначения с номерами пунктов по порядку.

Путают строку и столбец таблицы или выбирают длину другой дороги.

Учитывают только количество дорог, не проверяя взаимные связи вершин.

Закрепить приёмВ теме «Графы и пути» ещё 213 тапсырма — жауабымен және дәл осындай талдауымен.
Жаттығу

Тапсырманы қалай шешу керек 1 ЕГЭ, информатика

Бұл есептің талдауы келесіге бөлінген: 3 шага: видно, откуда берётся каждое число и где теряется балл. Жауап есептеулердің жанында келтірілген, олардың орнына емес.

Задача из темы «Графы и пути»: в ней 214 задач, и у каждой есть такой же разбор. Тіркеу қажет емес.