Задача №1 чаще всего позволяет ученику с любым уровнем подготовки получить заветный балл. Но бывают случаи, когда, поторопившись, этот балл улетает в трубу. Много задач делать не буду - они все однотипные. Мало кто их программирует, так что и в этой подборке об этом ни слова. С точки зрения науки да, их хорошо бы уметь программировать, используя понятия алгоритмов Дейкстры, np-полноты, поиска в глубину и т.д. Но зачем это для ЕГЭ? Правильно - просто смотрим на задачи и решаем их аналитически...

Первое задание проверяет Ваше умение работать с базовыми информационными моделями. По текущей спецификации ЕГЭ в этом задании Вам могут встречаться различные схемы, карты, графики, формулы и таблицы, однако текущая практика показывает, что в задании в основном используются только таблицы и схемы в виде графов. Для решения задания отводится около трёх минут. Смысл первого задания крайне прост. Вам дают таблицу и граф, описывающие одни и те же города и дороги между ними. Вам нужно соотнести таблицу с графом и ответить на несложный вопрос либо о длине дорог, либо о номерах городов...