РУҚА
1

Шешімі: Сәйкестік графа и таблицы

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

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

Номер пункта1234567
1**
2***
3**
4***
5***
6**
7***
Таблица 1 · наличие дорог между населёнными пунктами

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

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

Шешім по шагам

3 қадам
1

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

2

Последовательное сопоставление соседей вершин схемы со строками таблицы позволяет установить, что населённому пункту A соответствует номер 2, а населённому пункту G — номер 7.

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

$$2 < 7$$
Жауап
27
27
так ответ выглядит в бланке

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

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

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

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

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

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

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

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