1 votes 1 votes If G is a bipartite planar graph with n vertices, then what is the maximum number of egdes in G. a) 2n-4 b) 3n-2 c) n-2 d) n Ashwani Kumar 2 asked Feb 7, 2017 Ashwani Kumar 2 1.3k views answer comment Share Follow See 1 comment See all 1 1 comment reply Arjun commented Nov 8, 2023 reply Follow Share https://gateoverflow.in/192799/doubt 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Answer is option a). From Euler's formula one can derive the following estimate If GG is a bipartite graph with vv vertices and ee edges then e≤2v−4. Please kindly visit d link below for more information. I Hopeit helps u. http://math.stackexchange.com/questions/149125/what-is-the-maximum-number-of-edges-in-a-planar-bipartite-graph-which-have-parti Devshree Dubey answered Feb 7, 2017 Devshree Dubey comment Share Follow See all 0 reply Please log in or register to add a comment.