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