Question

Решить по информатике

Answer 1

Так как по условию нужно искать пути, проходящие через город В, то сразу же не подходят дороги:

БЕ, АГ, АД, ДЖ

1) в пункт Б ведет лишь одна дорога из А, ставим единичку у буквы Б

2) в пункт В ведет 2 дороги из А и из Б, ставим 2 у буквы В.

3) в пункт Г ведет дорога из В, т.к. у В стоит 2, то и у Г ставим 2.

4) в пункт Ж ведет дорога из Г, ставим 2 у Ж.

5) в пункт Е ведет дорога из В, ставим 2 у Е.

6) в пункт З ведет дорога из Е, В, Г, Ж, складываем пути 2+2+2+2=8, ставим 8 у З.

7) в пункт И ведет дорога из Е, ставим 2 у И.

8) в пункт К ведет дорога из Ж, ставим 2 у К.

9) в пункт Л ведет дорога из И, Е, З, Ж, К, складываем пути 2+2+8+2+2=16

ОТВЕТ: 16