Вопрос:

Сколько рёбер в дереве, в котором 13 вершин?

Фотография

Ответ ассистента

В теории графов для любого дерева (связного графа без циклов) справедливо свойство: количество рёбер всегда на единицу меньше количества его вершин. Формула: $E = V - 1$, где $V$ — число вершин, а $E$ — число рёбер. $E = 13 - 1 = 12$ **Ответ: 12**

Другие решения

Что ещё задавали пользователи