Как раньше в старину называлось печенье которое готовили на севере руси на рождество?
Ответы на вопрос:
Пусть всего точек. Рассмотрим граф на этих вершинах. Рассмотрим вершину (пусть это вершина ) с наибольшей степенью. Пусть эта степень равна . Заметим, что у вершин, имеющих связь с нет ребер к другим вершинам, связанным с (иначе получился бы треугольник). Поэтому степень этих вершин не больше, чем . Степени оставшихся не превосходят . Поэтому сумма степеней не превосходит . Количество ребер не превосходит (последнее неравенство — следствие из н-ва между ср. арифм. и ср. геометр.)
С другой стороны, несложно привести пример: рассмотрим двудольный граф (две равные доли по 50 вершин) и проведем всевозможные ребра (их будет 50*50=2500).
Если же проведено более 2500 ребер, то образуется хотя бы один треугольник (на самом деле их будет хотя бы 50).
ответ: 2500
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
DashaSi1517.11.2022 18:03
-
sashasa0215.09.2021 13:17
-
айс170511.02.2022 21:47
-
vladkrikoff103.10.2020 08:24
-
Peregudovapolina07.03.2023 03:22
-
natsvin201727.05.2021 15:17
-
Лидуня27051601.09.2022 21:04
-
karavanov129.10.2022 21:57
-
RoxXL29.08.2020 16:43
-
Sopfia333333333333305.01.2021 19:01
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.