очевидно при 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.
1% =2. 12 % от 300
125 % от 80
8 % от 125
3. а) 3 % этого числа. Надо умножить на
б) 110 % этого числа. Надо умножить на
в) 16 % этого числа. Надо умножить на
4. 65% = 0,65
400 кг
400*0,65 = 260 (кг)
350 кг
350*0,65 = 227,5 (кг)
1,8 т = 1800 кг
1800*0,65 = 1170 (кг) = 1,17 (т)
5. 85%=0,85
600*0,85 = 510 (кг)600-510=90 кг
1500*0,85 = 1275 (кг)1500-1275=225
11,8*0,85 = 10,03 (т)11,8-10,03=1,77 т
1500:15*100 = 10000 кг = 10 т
3300:15*100 = 22000 кг = 22 т
3,6:15*100=24 т
Как-то так, удачи))
1) 1)16:4=4 2)5*12=60 3)20+4=24 4)24+60=84
2) 1)240:4=60 2)60*15= 900 3)90+20=920