Сколько нужно добавить рёбер в этом графе, чтобы из любого города можно было прилететь в любой другой без пересадок?

Нужна схема исходного графа: без неё неизвестно, какие рёбра уже проведены. Пришлите её, чтобы можно было посчитать недостающие рёбра.