Задание 1: сопоставление графа и весовой таблицы
Коротко
В задании 1 дан граф без названий вершин и таблица расстояний с номерами пунктов. Сопоставление начинают с вершин, у которых уникальная степень (число рёбер): посчитайте степени в графе и число заполненных клеток в строках таблицы. Затем различайте вершины одинаковой степени по соседям. После сопоставления длину дороги читают из таблицы.
Алгоритм
- Для каждой вершины графа посчитайте степень (число рёбер).
- Для каждой строки таблицы посчитайте число заполненных клеток.
- Сопоставьте вершины с уникальной степенью.
- Остальные различайте по соседям: «вершина степени 2, соединённая с вершиной степени 4».
- Найдите нужную дорогу в таблице.
Пример рассуждения
Если в графе только вершина Г имеет степень 4, а в таблице только у пункта П3 четыре числа, то Г = П3.
Типичные ошибки
- Сопоставляют по рисунку, а не по степеням.
- Читают длину не той дороги из-за симметричной таблицы — проверьте строку и столбец.
Что дальше
Проверьте себя на заданиях этого типа в тренажёре Upward. Начните с диагностики по предмету: она покажет, какие номера уже получаются, а какие стоит подтянуть, и по её итогам соберётся личный план подготовки.
Как это выглядит в задании 1
Пример 1 из 2
В графе вершина В — единственная степени 4, в таблице у П5 — четыре заполненные клетки. Что это значит?
- Разбор
- Степень вершины уникальна, значит, вершины совпадают.
- Ответ
- В = П5
Пример 2 из 2
В графе две вершины степени 2: Д (соседи А и Е) и Б (соседи А и В). Как их различить?
- Разбор
- Посмотрите степени соседей: если Е и В различаются по степени, соседи в таблице укажут, какая строка какая.
- Ответ
- По степеням соседей
Мини-тест: 5 вопросов
- Вопрос 1 из 5
Что такое степень вершины?
Показать ответ
Ответ: Число рёбер, выходящих из неё.
Считают в графе и в таблице.
- Вопрос 2 из 5
С каких вершин начинать?
Показать ответ
Ответ: С вершин уникальной степени.
Их сопоставить проще.
- Вопрос 3 из 5
Симметрична ли таблица неориентированного графа?
Показать ответ
Ответ: Да.
Строка и столбец дают одно число.
- Вопрос 4 из 5
Как различить вершины одной степени?
Показать ответ
Ответ: По соседям.
По их степеням и связям.
- Вопрос 5 из 5
Что найти в конце?
Показать ответ
Ответ: Длину нужной дороги в таблице.
После сопоставления.
Проверьте всё задание 1, а не одну тему
Диагностика Upward покажет, какие задания ЕГЭ по информатике стоит подтянуть в первую очередь.
Уже есть аккаунт? Войти