Задание 1 ЕГЭ по информатике · D142C8

Звёздочки: какие номера могут соответствоватьПовышеннаяКЭС 2.10
На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из одного населённого пункта в другой. Отсутствие звёздочки означает, что такой дороги нет.
Рисунок к заданию 1
П1П2П3П4П5П6П7
П1***
П2***
П3**
П4***
П5**
П6**
П7***

Каждому населённому пункту на схеме соответствует его номер в таблице, но неизвестно, какой именно номер. Определите, какие номера населённых пунктов в таблице могут соответствовать населённым пунктам C и G на схеме. В ответе запишите эти два номера в возрастающем порядке без пробелов и знаков препинания.

Показать ответ
47
Подсказки (3)
  1. Сравните для вершин схемы и таблицы количество дорог, ведущих к каждой вершине.
  2. Для каждой вершины определите степень: число звёздочек в соответствующей строке таблицы.
  3. После сопоставления структуры дорог для населённых пунктов C и G получаются номера 4 и 7. Запишите их как 47.
Решение
1. По таблице определяем количество дорог, связанных с каждым номером: у 1, 2, 4 и 7 по три дороги, у 3, 5 и 6 — по две.

2. Сопоставляем степени вершин и взаимное расположение дорог на схеме с таблицей смежности. Населённому пункту C соответствует номер 4, а населённому пункту G — номер 7.

3. Номера нужно записать в возрастающем порядке без пробелов и знаков препинания.
47
Частые ошибки
  • Записывают номера в порядке расположения букв на схеме, а не в возрастающем порядке.
  • Учитывают только количество дорог, но не проверяют связи с конкретными соседними населёнными пунктами.
  • Ставят пробел или знак препинания между цифрами.

Похожие задания

1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 89D1F91На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 20495F1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 2BF6AA1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · DB02AF1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · 63556F1На рисунке слева изображена схема дорог Н-ского района, в таблице звёздочкой обозначено наличие дороги из…Звёздочки: какие номера могут соответствовать · B328331На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать1На рисунке изображена схема дорог N-ского района. В таблице звёздочкой обозначено наличие дороги из одного…Звёздочки: какие номера могут соответствовать

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ЕГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.