Построение графа на примере первого задания из ЕГЭ по информатике.
В предыдущей статье мы уже познакомились с двумя способами решения первых заданий. Одним из которых является - способ построения информационного графа. Данный способ позволяет наглядно в графической форме увидеть все логические связки. Правильно составленный граф позволит не потерять основные узлы и наглядно покажет структуру соединительных связей.
Итак, перед нами типичное задание из первого блока ЕГЭ по информатике. Решим его с помощью построения графа.
Задание 1:
На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о дорогах между населенными пунктами (звездочка означает, что дорога между соответствующими городами есть).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите номера населенных пунктов A и G в таблице. В ответе запишите числа в порядке возрастания без разделителей.
Работаем по стандартному алгоритму:
- выделяем горизонтальную линию столбцов;
- двигаемся по столбцам слева на право;
-строим графические связи согласно данным в столбцах;
- выписываем всю информацию по мере построения графа;
- корректируем готовую графическую структуру;
-анализируем и выводим ответ.
Решение:
Рассмотрим первый столбик по горизонтали. Напротив цифр 2 и 4 стоят звездочки. Отсюда следует, что от произвольной точки №1, есть два направления (2 и 4). Схематически это можно представить так:
Переходим в следующий столбик -№2. Он содержит три звездочки напротив цифр-1, 4, 6. Дополняем ранее построенную схему. При этом учитываем, что связь №1-№2, и №1-№4 уже построена. Таким образом наша схема будет (например) выглядеть так:
После третьего столбика построение приобретает вид:
Четвертый столбик содержит 5 звездочек. Значит от четвертой точки должны отходить 5 линий. Как видно из предыдущего рисунка, три линии уже существуют. Нам осталось достроить только 2 логические связи:
В пятом и шестом столбике подтверждаются уже ранее построенные связи. То есть перед нами готовый информационный граф, построенный по данной в задании таблице.
Теперь сравним нашу структуру с оригиналом в задании. Немного скорректируем (перевернем) изображение чтобы оно соответствовало оригиналу. Получим:
В задании нам нужно определить номера населенных пунктов A и G. Не трудно установить, что это цифры 5 и 3 из нашего графа. Ответ требуется записать в порядке возрастания. То есть наш окончательный ответ 35.
Построение графа облегчает процесс анализа информации и помогает избежать путаницы. Но есть и другие способы решения таких заданий. Каким воспользоваться решаете только ВЫ!