Заинтриговал? Скажете там нет таких? Есть. Сейчас поясню. Возьмём задание №4 Для решения этой задачи возьмём и постоим граф, а начнём с точки И, потому что нам требуется узнать путь от И до М Достоим граф до конца, получим следующий рисунок: Очевидно, что наикратчайший пусть будет равен четырём, это маршрут ИБМ - указан оранжевым цветом: Сегодня я провёл предпоследнюю консультацию с детьми и 100% детей написали в ответе именно 4. И это неправильный ответ. Читаем что нужно найти в задании: Укажите длину самого короткого участка кратчайшего пути от точки И до точки М...

Задачи из 8 номера ОГЭ по информатике все простые по определению, но по статистике, в них часто ошибаются. Задачи на 2 множества даже не рассматриваем - это слишком просто Остановимся всего на 3 задачах...