Предмет: Математика, автор: acanj

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

Ответы

Автор ответа: Матов

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

Предыдущий вопрос

Следующий вопрос

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

Предмет: Биология, автор: kriskov409

Тонкі пагони, які обкручуються навколо опори та підтримують стебло у вертикальному положенні

6 лет назад

Предмет: Русский язык, автор: Аноним

русский язык помогите

6 лет назад

Предмет: Алгебра, автор: abdurasidfattohov450

Одна цифра двузначного числа была зачеркнута. В результате данное число уменьшилось в 31 раз. Какая цифра двузначного числа была нетронуто

6 лет назад

Предмет: Математика, автор: Аноним

15260÷70×60-7751=
6000-560×65:700= помогите

9 лет назад

Предмет: Математика, автор: you29

решение по действием (1целая15+2целых310):12+(6целых34-2целых2 3):1целый 16

9 лет назад