Задание №9
Решение ГИА по информатике 9 задание из демоверсии 2021 года.
Задание на умение анализировать информацию, представленную в виде схем.
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К, проходящих через город В?
Ответ: ______________________
Давайте проведем анализ данной схемы. Граф является взвешенным и ориентированным. Т.к., по условию, нам известна начальная точка (А) и конечная точка (К), мы можем перевести данную схему в граф-дерево. При построении учитываем, что путь обязательно должен проходить через точку В.
Пересчитаем количество конечных точек.
Ответ: 10.
Другой вариант решения задачи можно посмотреть на видео:
Комментарии
Отправить комментарий