# Graph theory

• Oct 25th 2007, 12:55 AM
le_su14
Graph theory
$G=(V,E)$ is a simple graph.
Prove:
e(G) >= 2 <=> $\forall i,j \in V$, have 2 chains connecting them.