Между четырьмя городами нужно проложить прямолинейные автомобильные дороги, соединяющие каждый город со всеми остальными.

Для удобства предположим, что города расположены как квадрат. Пронумеруем каждый город: 1, 2, 3, 4. Соединив все города по порядку получим квадрат. Получается что не связаны только города 1-ый с 3-им и 2-ой с 4-ым. Это будут диагонали квадрата. Когда их соединим получим, что все города связаны между собой.. Посчитаем количество линий: их будет 6. Значит, необходимо проложить 6 дорог.Ответ: 6 дорог