Какое наибольшее количество вершин степени 13 может быть в дереве с 32 вершинами?

201

404

Посмотреть ответы 2

Ответы на вопрос:

dia207

Математика

4,4(12 оценок)

Так так данный граф является деревом то ребер в нем 31, значит наибольшее возможное количество вершин с 13 ребрами (степень вершины) может быть не больше 2, так как 13*3> 31. ответ 2.