Задание 18. По рисунку с направленными путями укажите: 1) сколько различных путей, направленных вдоль стрелок, ведёт из A в B; 2) сколько существует различных путей из A в B, если нельзя дважды идти через одну и ту же точку.

1) Из A в B ведут 3 различных пути.

2) При запрете повторного прохождения через одну и ту же точку также остаются 3 пути, поскольку каждый из них проходит через вершины без повторений.

Ответ: 1) 3 пути; 2) 3 пути.