Главная / Задания ЕГЭ / Задание 1
Задание 1 ЕГЭ по информатике
Анализ информационных моделей: граф и таблица. Дана схема дорог и таблица расстояний, где пункты обозначены по-разному. Нужно сопоставить вершины и найти длину дороги или сумму длин.
Как решать
- Посчитайте степень каждой вершины графа и число заполненных клеток в строке таблицы.
- Сопоставьте вершины с уникальной степенью, затем — по соседям.
- Найдите нужные расстояния в таблице.
Частые ошибки
- Сопоставляют вершины только по степени, когда степени повторяются.
Все задания ЕГЭ
1Граф и таблица2Таблица истинности3Базы данных4Условие Фано5Алгоритм6Черепаха7Звук и изображения8Комбинаторика9Электронные таблицы10IP-адреса11Количество информации12Исполнитель МТ13Количество программ14Системы счисления15Логика с параметром16Рекурсия17Последовательности18Робот и таблица19Теория игр20Теория игр21Теория игр22Процессы23Взвешенный граф24Символьные строки25Делители и маски26Сортировка и жадные алгоритмы27Кластеры
Нужна помощь с ЕГЭ?
На пробном уроке посмотрим ваш уровень по 2–3 темам ЕГЭ по информатике и составим план подготовки.
Записаться на пробный урок