Привет! Сегодня наша тема посвящена графам. В ЕГЭ по информатике есть два задания по этой теме. Задание №1 - соотнесение таблицы и графа. Его мы уже разобрали тут. И задание №13 - поиск путей в графе. Это задание разберем сегодня...

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