Question

помогите,пожалуйста, очень срочно, буду очень благодарна

Answer 1

Ответ:

1. существует 12 различных путей из города А в город К

2. скрин 2

Объяснение:

1. скрин 1

начало пути - всегда 1 путь

А = 1

дальше количество путей рассчитывается как сумма путей городов, из которых есть пути (входящие стрелочки) в нужный город

Б = А = 1

В = А + Б = 1 + 1 = 2

Д = А = 1

Г = А + В + Д = 1 + 2 + 1 = 4

и т.д.

2. скрин 2

1. рисуем вершины графа (А, Б, В, Г, Д)

2. соединяем их ребрами в соответствии с таблицей (АБ, АГ, БВ и т.д)