1. От А до С 12 дорог ( 4 до Б умножаем на 3 до С)
2. Соответственно, с возвратом 144 - 4 до Б умножаем на 3 до С, умножаем на 3 до В и на 4 до А
3. Если не использовать один и тот же маршрут, то когда мы дойдем из А в С (а на это у нас есть 12 путей), то обратно останется 2 дороги до Б и 3 до А (поскольку по каким-то двум мы уже пошли). 12*2*3=72.
4. А про прямой маршрут сложно. Вообще он должен быть один, если тут под словом "прямой" подразумевается "кратчайший". Но если имеется в виду, что это путь без остановок, то прямых нет, поскольку все пути идут через точку В, которая может быть где-то далеко далеко в стороне.