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

Question

Вопрос:

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

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Ответ: 11

Краткое пояснение: Если между 12 городами можно доехать единственным способом, то это дерево, а в дереве количество ребер всегда на 1 меньше количества вершин.

Разбираемся:

В государстве 12 городов.
Между городами построены автомагистрали так, что от любого города можно доехать до любого другого единственным способом. Это означает, что сеть автомагистралей образует дерево.
В дереве количество ребер (автомагистралей) всегда на 1 меньше, чем количество вершин (городов).

Следовательно, количество автомагистралей равно:

\[12 - 1 = 11\]

Ответ: 11

Цифровой атлет: Achievement unlocked: Домашка закрыта

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей