Задание по информатике 9 класс

Ответ:

10 путей

Объяснение:

Вычеркнем пути, которые не проходят через город В:

1) вычёркиваем БД (если из города Б ехать в город Д, то в город В мы никак не попадём)

2) вычёркиваем АГ (если из города А ехать в город Г, то в город В мы никак не попадём)

Начало пути (город А) всегда 1 путь

А = 1

Далее количество путей равно сумме от входящих путей (стрелочек)

Вычеркнутые не считаем!!!

Б = А = 1

B = A + Б = 1 + 1 = 2

Г = В = 2 (АГ вычеркнут!!!)

и т.д.

10 путей из города А в город К, проходящих через город В