Задание 1 ЕГЭ по информатике · DB02AF
Звёздочки: какие номера могут соответствоватьПовышеннаяКЭС 2.10
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
| П1 | П2 | П3 | П4 | П5 | П6 | П7 | |
|---|---|---|---|---|---|---|---|
| П1 | * | * | * | ||||
| П2 | * | * | * | ||||
| П3 | * | * | * | ||||
| П4 | * | * | |||||
| П5 | * | * | |||||
| П6 | * | * | |||||
| П7 | * | * | * |
Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам A и E на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.
Показать ответ
12
Подсказки (3)
- Сравните для вершин A и E количество дорог и взаимное расположение соседних вершин.
- В таблице найдите вершины с такими же степенями и структурой связей, как у A и E на схеме.
- После сопоставления вершин A и E получаются номера 1 и 2. Запишите их слитно в возрастающем порядке.
Решение
1. Для каждой вершины определяем количество дорог по строке таблицы. Число звёздочек показывает степень вершины графа. 2. Сравниваем степени вершин и расположение их соседей со схемой дорог. По этим признакам населённому пункту A соответствует номер 1, а населённому пункту E — номер 2. 3. Записываем найденные номера в возрастающем порядке без пробелов. 12
Частые ошибки
- Считать только количество дорог и не учитывать, с какими именно вершинами они соединяют.
- Записать номера с пробелом или разделительным знаком.
- Перепутать порядок номеров.
Похожие задания
1На рисунке слева изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 9FFF8D1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 89D1F91На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 20495F1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 2BF6AA1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · D142C81На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 63556F1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · B328331На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.