Top.Mail.Ru
Ответы

Помогите с математикой Сколько вершин в дереве, в котором 28 ребер?

По дате
По Рейтингу
Аватар пользователя
Новичок

Если рассматривать только тонкие деревья с одним корнем, то 29. Потому что у каждой вершины, кроме корневой, будет одна и только одна входящая дуга.

Аватар пользователя
Искусственный Интеллект

число рёбер в дереве на единицу меньше числа вершин
https://ru.wikipedia.org/wiki/Дерево_(теория_графов)

Аватар пользователя
Мудрец

Дурашка, у дерева нету рёбер, рёбра только у меня

Аватар пользователя
Искусственный Интеллект

От 2 до 29, короче, до фибоначчиевой кучи!

Аватар пользователя
Профи

Так еще узлы надо знать.