liczba przecięć grafu

[magda265]

Udowodnij, że jeśli liczby r i s sa parzyste, to
\(\displaystyle{ cr(K_{r,s}) \le \frac{r \cs(r-2)(s-2)}{16}}\)
i podobną nierówność, gdy któraś z liczb r i s jest nieparzysta (lub obie).