так да. и каждый из 27 городов связан с 54мя другими городами
Да, но дорога между ними одна, и проехать её можно только в одном направлении, граф ненаправленный. Так что тупо посчитать число перестановок вершин графа не получится, надо посчитать количество рёбер