Doprowadź Kasia: Cześć, muszę doprowadzić takie równanie:

	d(u) 2		n 2
∑		≤		do takiego: ∑d(u)2≤n(n−1) + ∑d(u)

I szczerze nie mam pojęcia skąd to się wzięło, zatrzymałam się na:

	d(u) 2
2∑		≤ n(n−1)

Ktoś może umiałby coś podpowiedzieć?

kerajs: Może tak:

	d 2		n 2
∑		≤

	d(d−1)		n(n−1
∑		≤
	2		2

1		n(n−1
	∑(d(d−1)≤
2		2

∑(d²−d)≤n(n−1) (∑d²)−(∑d)≤n(n−1) (∑d²)≤n(n−1)+(∑d)

Kasia: Dziękuję!

Kasia: Muszę jeszcze użyć do tego nierówności Cauchy'ego−Schwarza i doprowadzić do: (∑d(u))² ≤n∑d(u)² Mogę liczyć na jakieś wskazówki?