Плата математика дискретная. Задание 7
Последовательность [1,1,....,1,2,3,...,2020]
графическая? ответ обоснуйте.
Задание 8
Пусть G - связный граф. Докажите, что λ (G) не превосходит степени
любой из вершин графа.
Ответы на вопрос:
Задание 7
Последовательность [1,1,1,1,....,1,1,1,1,1,2,3,...,2020]
___________________|_(2018 раз)_|__________
графическая? ответ обоснуйте.
Если последовательность графическая, то сумма ее членов четна.
- число нечетное. А значит последовательность не графическая
Задание 8
Пусть G - связный граф. Докажите, что λ (G) не превосходит степени
любой из вершин графа.
По определению, реберная связность λ (G) - минимальное число ребер, удаление которых из графа G превращает его в несвязный или тривиальный граф.
Понятно, что если удалить все ребра, инцидентные какой-либо вершине, граф станет несвязным или тривиальным (появится хотя бы одна новая компонента связности - эта вершина). Значит, если удалить все ребра, инцидентные вершине наименьшей степени, граф также станет несвязным или тривиальным. А значит минимальное число ребер, удаление которых из графа G превращает его в несвязный или тривиальный граф, не превосходит этого минимума - а значит и степени любой из вершин.
![Плата математика дискретная. Задание 7 Последовательность [1,1,....,1,2,3,...,2020] графическая? отв](/tpl/images/3768/8741/7f59b.jpg)
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
mkatty291017.07.2021 20:57
-
Amshvd30.10.2021 09:07
-
золотесерце23.03.2022 09:36
-
volegorex26.09.2021 18:02
-
andrey44013.03.2021 19:08
-
Азека200817.03.2022 11:32
-
непр108.05.2023 06:46
-
dianajalagonia28.01.2022 07:25
-
dobrotina9007.11.2021 03:33
-
юлеч200325.02.2021 13:15
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.