|
Задание 1 |
Задание
11
Пример.
На рисунке – схема дорог, связывающих города
А, Б, В, Г, Д, Е, К. По каждой дороге можно двигаться только
в одном направлении, указанном стрелкой. Сколько существует
различных путей из города А в город К? (в ответе укажите
одно число)
Решение.
На основании схемы строим граф.
Из пункта А можно попасть в пункты Б, В, Г, а из
них - в Д, К,
В, в Е, в В, Е
и т.д.
Ответ. 6. |
