Решение задач основного государственного экзамена по информатике методом графов

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