Основы дискретной математики

Пусть корень ориентированного дерева T имеет 4-х сыновей, а каждая из остальных внутренних вершин имеет два или три сына, при этом число вершин с 2-я сыновьями вдвое превосходит число вершин с 3-я. Сколько всего вершин в T, если известно, что число его листьев равно 36?

(Отметьте один правильный вариант ответа.)

Варианты ответа

61(Верный ответ)

Похожие вопросы

Пусть корень ориентированного дерева T имеет 7 сыновей, а каждая из остальных внутренних вершин имеет три или три четыре сына, при этом число вершин с 3-я сыновьями втрое больше числа вершин с 4-я. Сколько всего вершин в T, если известно, что число его листьев равно 52?

Какие из следующих утверждений о работе алгоритма Дейкстры на графе с n вершинами верны?

А) Значения D[w] текущего расстояния от исходной вершины до вершины w, добавляемой на каждом этапе к множеству отмеченных вершин S, не возрастают.

Б) Число этапов (итераций основного цикла) не превосходит (n - 1).

В) На каждом этапе алгоритма Дейкстры кратчайший путь из исходной вершины в любую вершину множества S не длиннее кратчайшего пути из исходной вершины в любую вершину множества (V \ S).

Какое из следующих перечислений вершин бинарного дерева T:

представляет его обход в инфиксном порядке?