# Math Help - Bipartite Simple Graph

1. ## Bipartite Simple Graph

Show that if G is a bipartite simple graph with v vertices and e edges, then e v²/4

2. Originally Posted by sanorita_belle

let $V$ be the set of vertices. then $V=A \cup B,$ where $A \cap B= \emptyset, \ |A|=m, \ |B|=n.$ clearly $v=m+n$ and $e \leq mn.$ we also have $mn \leq \frac{(m+n)^2}{4}$ because $(m-n)^2 \geq 0.$