На работу с графами в ОГЭ представлено два номера (№4 и №9) Разбор №9 "Анализ информации представленные в виде схем"
ПРИМЕР №4 ИЗ ОГЭ. Возьмем пример из ДЕМО ОГЭ -2021 г.
РЕШЕНИЕ:
1) Изобразим города из задания по кругу.
2) Нарисуем дороги между городами и напишем их протяженность.
3) По графу ищем кратчайший путь из города А в город E, проходящий через С.
Возможные пути:
· A-B-C-D-E = 8
· A-C-D-E = 9
· A-C-B-D-E = 13
ОТВЕТ: Кратчайший путь из А в E через город C равен 8.
Если вы зашли впервые на мой канал, то советую ознакомиться с оглавлением канала. Все статьи распределены по темам.