Моделирование

ЕГЭ-5. Умение сопоставить таблицу и схему, соответствующие одному и тому же графу

Уровень сложности — базовый, максимальный балл — 1, примерное время выполнения — 3 минуты

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

Примеры заданий ЕГЭ-3

ЕГЭ-15. Умение найти количество путей в графе, удовлетворяющих заданным требованиям

Уровень сложности — повышенный, максимальный балл — 1, примерное время выполнения — 3 минуты

Один из способов решения: двигаясь слева направо по изображению графа, над каждой вершиной надписывать количество ведущих в неё путей, удовлетворяющих условиям прохождения (непрохождения) через заданные промежуточные вершины

Примеры заданий ЕГЭ-15