Сколько способов добраться из города A в город C (если нельзя дважды посещать один город)?

Для каждого из графов (a, b, c) рассмотрим все возможные маршруты из A в C без повторного посещения городов. a) Маршруты: A-B-C, A-C. Всего 2 способа. b) Маршруты: A-B-C, A-D-C. Всего 2 способа. c) Маршруты: A-B-C, A-D-C, A-B-D-C. Всего 3 способа.