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

1) По направлению стрелок из A в B идут три пути: два верхних прямых пути и один путь через нижнюю дугу. Из B в A направленных путей нет.

2) Из A в B можно пройти по трём различным путям, не посещая точку повторно.

Ответ: 3 пути.