Предмет: Информатика,
автор: flowswiftkey135
Решите срочно, даю 60 баллов!
Приложения:
![](https://files.topotvet.com/i/234/234699b1477566e719fcddc69b84cb5a.jpg)
Ответы
Автор ответа:
0
Ответ:
1. ADCE = 10
2. 9 путей
Объяснение:
1.
Составим граф (картинка 1)
Посчитаем пути:
ABDE = 5 + 4 + 5 = 14
ADE = 6 + 5 = 11
ADCE = 6 + 2 + 2 = 10
ACDE = 9 + 2 + 5 = 16
(Пути ACE и AE через D не проходят)
2.
картинка 2
Вычеркнем пути не проходящие через город Г:
Если из Б поехать в Д, а потом в Ж в город Г мы не попадём - вычёркиваем БД и ДЖ
Если из В поехать в Д, а потом в Е в город Г мы не попадём - вычёркиваем ВД и ДЕ
Если из В поехать в Е в город Г мы не попадём - вычёркиваем ВЕ
Начало пути (А) всегда один путь
А = 1
Дальнейшее количество путей сумма от входящих путей (стрелочек)
Вычеркнутые пути НЕ учитываем
Б = А = 1
В = А + Б = 1 + 1 = 2
...
Е = Г = 3 (ДЕ и ВЕ вычеркнуты)
и т.д.
Приложения:
![](https://files.topotvet.com/i/2cd/2cd86e645d7d389248f72a6579b8cfa4.png)
![](https://files.topotvet.com/i/073/07353fba3549e5f872c4f71206f2edbb.jpg)
Похожие вопросы
Предмет: Русский язык,
автор: Nasirow2015
Предмет: Русский язык,
автор: darher
Предмет: Русский язык,
автор: ledizov
Предмет: Математика,
автор: jovefak
Предмет: Математика,
автор: оля1878