ЕГЭ информатика, задание 1: №1 · Графы и таблица
На схеме дорог (рёбра без направлений): А–Б, А–В, А–Д, А–Е, А–Ж, Б–В, Б–Е, Б–Ж, В–Г, В–Д, В–Ж, Г–Д, Г–Е, Д–Е. В таблице — протяжённость дорог между пунктами П1–П7 (нумерация пунктов в таблице не связана с буквами на схеме). Определи длину дороги из пункта В в пункт Г.
П1 П2 П3 П4 П5 П6 П7 П1 · 24 11 26 8 20 П2 24 · 7 8 37 П3 · 39 33 30 П4 11 7 39 · 5 П5 26 8 33 · 9 28 П6 8 37 9 · П7 20 30 5 28 ·
Показать ответ и разбор
Ответ: 33
Сопоставляем пункты по степеням (числу дорог): у В их 5, у Г — 3. Находим в таблице единственную подходящую пару и читаем длину: 33.
Лайфхак. начинай с вершин с уникальным числом дорог — они определяются сразу.
Потренируйся в боте. Такие задания с разбором, статистика по темам и работа над ошибками: бесплатно в Telegram.
Решить это задание в боте @infkostbot
Решить это задание в боте @infkostbot
Ещё задания по теме
- На схеме дорог (рёбра без направлений): А–Б, А–В, А–Г, А–Д, В–Г, Г–Д, Г–Ж, Д–Е, Д–Ж, Е–Ж.…
- На схеме дорог (рёбра без направлений): А–Б, А–Г, А–Д, Б–В, Б–Г, В–Г, В–Д, В–Ж, Г–Е, Г–Ж,…
- На схеме дорог (рёбра без направлений): А–Б, А–Г, А–Д, А–Е, Б–В, Б–Д, Б–Е, Б–Ж, В–Е, В–Ж,…
- На схеме дорог (рёбра без направлений): А–Г, А–Е, Б–В, Б–Д, Б–Ж, В–Г, В–Д, В–Е, Г–Д, Г–Ж,…