ME test

Question

If G is a bipartate planar graph with 'n' vertices, then maximum number of edges in G is ____________ ?

A) 2n-4                           B) 3n-2                      C) n-2                         D) n

Comments

2n-4 is the answer??

---

yes.Can you explain please

---

http://math.stackexchange.com/questions/455690/prove-that-a-simple-planar-bipartite-graph-on-n-nodes-has-at-most-2n-4-edges

---

Thank you so much :)

---

planarity is no longer in syllabus.

Answer 1

It can also be given as..max. no of edges= floor((n²)/4 )