Внекотором государстве четыре города: а, б, в, г. между каждыми двумя есть дорога. турист находится в городе а. он хочет за одну поездку посмотреть каждый город, а затем вернуться обратно в город а. определите, сколько различных маршрутов имеется у туриста, но таких, в которых турист не посещал бы ни одного города (кроме города а) дважды. 1. 6 2. 8 3. 9 4. 4
Существующие дороги: АВГБА, АВГБА, АБГВА, АБВГА, АГВБА, АГБВА