РУҚА
1

Решение: Определение пунктов по графу

ЕГЭ · Информатика · Задание 1 · Графы и пути
ПовышеннаяФИПИA9F1ECКороткий ответ≈ 3 минутыРазбор в 3 шагаОтвет сверен с ключом
Условие

В таблице содержатся сведения о дорогах между населёнными пунктами: звёздочка означает, что дорога между соответствующими городами есть. На рисунке справа та же схема дорог изображена в виде графа. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населённых пунктов Ж и В в таблице. Сначала определите пункт Ж, затем пункт В.

Номер пункта12345678
1**
2***
3**
4**
5***
6***
7**
8***
Таблица дорог между населёнными пунктами
Открыть задачу и решить самому
Дальше ответЕсли ещё решаете — начните с подсказок: они ведут к ответу, но не выдают его.
К подсказкам

Решение по шагам

3 шага
1

По таблице определяем степень каждого пункта — количество дорог, выходящих из него. Для пункта 3 имеются дороги к пунктам 2 и 5, поэтому его степень равна 2. Для пункта 6 имеются дороги к пунктам 1, 5 и 8, поэтому его степень равна 3.

2

Сравниваем степени вершин и взаимное расположение их соседей с графом на рисунке. Вершине Ж соответствует пункт 3 таблицы, а вершине В — пункт 6 таблицы.

В ответ требуется записать сначала номер пункта Ж, затем номер пункта В без разделителей.

$$3\,6=36$$
Ответ
36
36
так ответ выглядит в бланке

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

Записывают номера в обратном порядке.

Разделяют два числа пробелом или запятой.

Сравнивают только количество дорог, не учитывая связи соседних вершин.

Закрепить приёмВ теме «Графы и пути» ещё 213 задач — с ответом и таким же разбором.
Тренироваться

Как решать задание 1 ЕГЭ, информатика

Разбор этой задачи разложен на 3 шага: видно, откуда берётся каждое число и где теряется балл. Ответ приведён рядом с выкладками, а не вместо них.

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