pokaż, że graf jest spójny

[sorcerer123]

Witam!
Mam pewnie zadania, za które nie wiem jak się zabrać

1. Pokaż, że jeśli \(\displaystyle{ \left|E(G) \right| > {n-1 \choose 2}}\) to graf jest spójny.

2. Pokaż, że jeśli \(\displaystyle{ G}\) jest grafem dwudzielnym to \(\displaystyle{ \left|E(G) \right| \le \frac{n^2}{4}}\)

proszę o pomoc