очевидно при n = 1 не существует графа с 2 ребрами, поэтому n ≥ 2
степень вершины - количество всех ребер, выходящих из вершины deg(v)
сумма степеней всех вершин равна удвоенному количеству всех ребер
т.е. в данном графе сумма степеней вершин
будем доказывать от противного. предположим такого ребра нет.
рассмотрим любые 4 вершины, чтобы среди них не было ребра, которое принадлежит двум циклам длины 3, среди них может быть проведено не более 4 ребер, как бы не проводили пятое, всегда оно дополнит второй цикл.
поэтому сумма степеней всех вершин среди любых четырех не превосходит 4*2 = 8
рассмотрим четверки:
сложим все неравенства и получим, что
4*deg(V) ≤ 16n
deg(V) ≤ 4n
но deg(V) по условию равно 2n² + 2
2n² + 2 ≤ 4n
2(n-1)² ≤ 0
неравенство может выполниться только при n = 1, но как уже было отмечено, этот случай не удовлетворяет по условию.
Дробные неравенства ВСЕГДА решаются одинаково. 1. Все переносим влево, справа 0 2. Приводим к общему знаменателю 3.Раскладываем на множители 4. Метод интервалов
Вам повезло, первые три пункта уже проделаны, начнем с 4. Метод интервалов. Суть, что каждый множитель (т.е. каждую скобочку) отедльно надо приравнять к 0 и найти иксы. х-2=0 х=2 2х+7=0 х=-7/2=-3,5 4-х=0 х=4 Теперь рисуем числовую прямую и отмечаем эти точки (точки знаменателя всегда незакрашены, а числитель в зависимости от знака неравенства..у нас больше или РАВНО значит точки числителя закрашиваем) Теперь расставляем знаки интервалов. Справа налево. Подставляем любое число из саиого правого интервала (например, 100) в каждый множитель вместо х и смотрим какой знак + или - будет получаться. Потом эти знаки перемножаем. У нас получается + + и внизу - . При перемножении выходит минус. Остальные знаки на интервалах чередуем. ⇒ + -3,5 - 2 + 4 -
У нас больше 0, значит наши интервалы с плюсами ответ: xэ (-∞; -3,5] [2;4)
очевидно при n = 1 не существует графа с 2 ребрами, поэтому n ≥ 2
степень вершины - количество всех ребер, выходящих из вершины deg(v)
сумма степеней всех вершин равна удвоенному количеству всех ребер
т.е. в данном графе сумма степеней вершин
будем доказывать от противного. предположим такого ребра нет.
рассмотрим любые 4 вершины, чтобы среди них не было ребра, которое принадлежит двум циклам длины 3, среди них может быть проведено не более 4 ребер, как бы не проводили пятое, всегда оно дополнит второй цикл.
поэтому сумма степеней всех вершин среди любых четырех не превосходит 4*2 = 8
рассмотрим четверки:
сложим все неравенства и получим, что
4*deg(V) ≤ 16n
deg(V) ≤ 4n
но deg(V) по условию равно 2n² + 2
2n² + 2 ≤ 4n
2(n-1)² ≤ 0
неравенство может выполниться только при n = 1, но как уже было отмечено, этот случай не удовлетворяет по условию.
Значит, наше предположение было не верно.
ответ: доказано.
1. Все переносим влево, справа 0
2. Приводим к общему знаменателю
3.Раскладываем на множители
4. Метод интервалов
Вам повезло, первые три пункта уже проделаны, начнем с 4.
Метод интервалов. Суть, что каждый множитель (т.е. каждую скобочку) отедльно надо приравнять к 0 и найти иксы.
х-2=0 х=2
2х+7=0 х=-7/2=-3,5
4-х=0 х=4
Теперь рисуем числовую прямую и отмечаем эти точки (точки знаменателя всегда незакрашены, а числитель в зависимости от знака неравенства..у нас больше или РАВНО значит точки числителя закрашиваем)
Теперь расставляем знаки интервалов. Справа налево. Подставляем любое число из саиого правого интервала (например, 100) в каждый множитель вместо х и смотрим какой знак + или - будет получаться.
Потом эти знаки перемножаем. У нас получается + + и внизу - . При перемножении выходит минус. Остальные знаки на интервалах чередуем.
⇒
+ -3,5 - 2 + 4 -
У нас больше 0, значит наши интервалы с плюсами
ответ: xэ (-∞; -3,5] [2;4)