2019-gate-computer-science-and-it-practice.pdf/Q02-alg5

Вопрос: Число вершин в дереве

Сколько вершин имеет дерево с 57 ребрами?

Ответы

• Правильный ответ: 58
• 56
• 2**6 — 4
• 57

Объяснение

Дерево n вершинами имеет n — 1 ребер (по входному ребру на узел, кроме корневого). Значит, данное дерево имеет 58 вершин.

Исходники — вопрос 2 на 243 странице книги «2019-gate-computer-science-and-it-practice.pdf»

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.