В дереве ровно 7 вершин, которые не являются висячими. Их степени равны 2, 3, 4, 5, 6, 7, 8. Сколько висячих вершин в этом дереве?
130
361
Ответы на вопрос:
23
Пошаговое объяснение:
Пусть висячих вершин n. Тогда всего вершин .
Висячая вершина - вершина степени 1. Тогда сумма степеней вершин дерева равна
По лемме о рукопожатиях число ребер равно .
Число вершин дерева на 1 больше числа ребер. Тогда вершин в дереве всего
Приравняв, получим:
Если за 7 шкафов заплатили 7 рублей , то можно узнать сколько заплатили за 1 шкаф =1 рубль . значит за 9 шкафов -9 рублей
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
pashkevich0014.11.2021 05:32
-
lsodh25.02.2023 22:00
-
OlegBasov31.03.2020 11:36
-
КаМиЛлА77711.10.2022 20:09
-
wionk05.05.2022 23:32
-
aigul24526.04.2023 00:52
-
Мусор22803.12.2021 08:06
-
vmalina200502.12.2021 07:56
-
Ruslan111111112315.05.2023 16:38
-
лпк1806.09.2021 20:14
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.