6. В государстве 12 городов, между некоторыми из которых построены автомагистрали. По магистралям можно доехать от любого города к любому другому городу и притом единственным способом. Сколько всего автомагистралей проложено в государстве?

Question

Вопрос:

Accepted Answer

Условие описывает связный граф без циклов, то есть дерево. В дереве с 12 вершинами число рёбер равно числу вершин минус один: 12 − 1 = 11.

Ответ: 11 автомагистралей.