Pokaż że dla każdego grafu prostego \(G=(V,E),\,|V|=n,\,|E|\geqslant \left \lfloor \frac{n}{2} \right \rfloor ^2+1\) mamy
\(card(\left \{e:\, e\in K_3\subset G\right \})\geq 2n+1\).
graf prosty
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij