Question

Решите срочно, даю 60 баллов! ​

Answer 1

Ответ:

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 (ДЕ и ВЕ вычеркнуты)

и т.д.