РУҚА
1

Шешімі: Сопоставление схемы дорог и таблицы

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

На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и F на схеме.

1234567
1***
2***
3**
4***
5***
6**
7**
Таблица соответствия населённых пунктов
Тапсырманы ашып, өзіңіз шешіңіз
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкам

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

4 қадам
1

Рассматриваем таблицу как таблицу смежности графа: звёздочка означает наличие дороги между двумя населёнными пунктами.

2

Для каждой строки подсчитываем количество звёздочек и сравниваем полученные степени вершин с количеством дорог у соответствующих вершин на схеме.

3

С учётом взаимного расположения соседних вершин и их связей устанавливаем соответствие: вершине A соответствует номер 4, вершине F — номер 5.

Записываем нөмір в возрастающем порядке без пробелов.

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

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

Сравнивают только количество дорог, не учитывая, с какими именно вершинами соединён населённый пункт.

Записывают нөмір в порядке A, F, а не в возрастающем порядке.

Добавляют пробел или знак препинания между цифрами.

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

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

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

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