№7. В дереве 15 висячих вершин, а остальные вершины имеют степень 3. Всего вершин 21. Сколько вершин степени 3?

Question

Вопрос:

Ответ:

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

Accepted Answer

Краткое пояснение: Чтобы найти количество вершин степени 3, нужно вычесть из общего числа вершин количество висячих вершин.

Всего вершин: 21

Висячих вершин: 15

Остальные вершины имеют степень 3.

Количество вершин степени 3 = Всего вершин - Висячие вершины = 21 - 15 = 6.

Ответ: 6

Проверка за 10 секунд: Убедись, что сумма висячих вершин и вершин степени 3 равна общему числу вершин.

Читерский прием: Запомни, что в дереве сумма степеней всех вершин равна удвоенному числу рёбер.