В двудольном графе, который содержит n вершин в одной доле и m вершин в другой, наибольшее количество рёбер будет тогда, когда каждая вершина из одной доли будет соединена с каждой вершиной в другой доле.
В этом случае количество ребёр будет равно n*m
В нашей задаче известно, что граф содержит 100 вершин.
Пусть количество вершин в одной доле равно n. Тогда в другой доле будет 100 - n вершин.
Количество ребёр тогда равно n(100 - n)
n(100 - n) = -n² + 100n
График полученного выражения - парабола, ветви которой направлены вниз (т.к. коэффициент при n² меньше 0)
Следовательно наибольшее значения будет в вершине данной параболы
Тогда количество рёбер равно 50(100 - 50) = 2500
е адрес электронной почты и получите 10 .
школьные знания.com
какой у тебя вопрос?
5+3 б
сократите дробь (подробно расписывая):
1) (x^2-y^2): (x+y)^2
2) (x-y)^2: (x^2-y^2)
3) (x^2-9): (x^2+6x+9)
4) (x^2-10x+25): (x^2-25)
попроси больше объяснений следитьотметить нарушение dautovaamelia 20 часов назад
ответы и объяснения
lesben главный мозг
1)(x²-y²): (x+y)²=(x+y)(x-y): (x+y)(x+y)=(x-y): (x+y) , x+y≠0
2)(x-y)²: (x²-y²)=(x-y)(x-y): (x+y)(x-y)=(x-y): (x+y) , x+y≠0
3)(x²-9): (x²+6x+9)=(x²-3²): (x+3)²=(x+3)(x-3): (x+3)(x+3)=(x-3): (x+3), x≠-3
4)(x²-10x+25): (x²-25)=(x-5)²: (x+5)(x-5)=
=(x-5): (x+5) , x≠5,x≠-5
(a²-b²=(a+b)(a-b) , a²+2ab+b²=(a+b)²)