РУҚА
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 задач, и у каждой есть такой же разбор. Тіркеу қажет емес.