Данное задание ЕГЭ по информатике основано на теме “Графы”. Похожее задание есть и в экзамене для девятого класса (четвёртое задание в ОГЭ). Как и в экзамене девятого класса здесь присутствуют неориентированные графы. По неориентированному графу можно передвигаться в двух направлениях. У ориентированного графа ситуация же иная, есть одно заданное направление и передвигаться можно только по нему. На рисунке выше представлены два вида графов (если быть точнее, то отдельные их части). Первым идёт неориентированный...

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