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

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