4 города , P,Q,Rи S связаны дорогами как показано на рис сколько сущ маршрутов начинающихся в городе S заканчив в городе Q и проходящих по каждой дороге ровно 1 раз

1) Допустим, мы вышли из S в P, проходим SPQ. Дальше можно пойти в S или в R. 2 маршрута SPQSRQ и SPQRSQ. 2) Допустим, мы вышли из S в R, проходим SRQ. Дальше опять 2 маршрута: SRQPSQ и SRQSPQ. 3) Допустим, мы пошли сразу в Q. Дальше можно вернуться в S через P или через Q. Это опять 2 маршрута: SQPSRQ и SQRSPQ. Итак, всего получается 6 разных маршрутов.