Информатика 9 класс, графы

Question

Информатика 9 класс, графы

Александра Романова Ученик (196), на голосовании 1 месяц назад

помогите с первой и второй задачей, фото прикрепила

На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж и З. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город З?
А
Задание No 2
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З и К. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой. Сколько существует различных путей из города А в город К?
Б

Answer 1

Влад Попытов Мыслитель (6321) 2 месяца назад

качество топ

Answer 2

Поехали. Два наиболее удаленных друг от друга города - это А и В

А-С-В=18
А-Д-В=19
А-Д-С-В=18

Кратчайшее расстояние 18