2б) На острове расположены четыре города. Сколько надо проложить дорог, чтобы из любого города можно было напрямую проехать в любой другой город?

Это задача на полное графовое соединение. Для n городов количество дорог равно числу комбинаций C(n, 2). Для 4 городов это C(4, 2) = 4! / (2! × (4 − 2)!) = (4 × 3) / 2 = 6.