очевидно при 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, но как уже было отмечено, этот случай не удовлетворяет по условию.
Сначала найдём производную: y*=(x^2(1-x)^2)*=(x^2)*(1-x)^2+x^2((1-x)^2)*=2x(1-x)^2+x^2*2(1-x)*(1-x)*=2x(1-2x+x^2)+x^2(2-2x)*(-1)=2x-4x^2+2x^3-2x^2+2x^3=4x^3-6x^2+2x Теперь то, что получилось (жирный шрифт) приравниваем к нулю и решаем: 4x^3-6x^2+2x=0 x(4x^2-6x+2)=0 x=0; 4x^2-6x+2=0 2x^2-3x+1=0 D=(-3)^2-4*2*1=1 x1=1 x2=0.5 Дальше строим ось X и отмечаем точки в порядке возрастания. Надеюсь вам знаком метод интервалов. в результате получается, что Xмин = 0 и 1, а Xмах=0,5 Теперь подставляем в исходное уравнение (y=x^2(1-x)^2) Yнаим=Y(0)=0^2(1-0)^2=0 Yнаиб=Y(0.5)=0.5^2(1-0.5)^2=0.25*0.25=0.0625 ответ: Yнаим=0; Yнаиб=0,0625
очевидно при 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, но как уже было отмечено, этот случай не удовлетворяет по условию.
Значит, наше предположение было не верно.
ответ: доказано.