Can anyone please help me with this question? How can i start it? Show that if G is a bipartite simple graph with v vertices and e edges, then e ≤ v²/4
Follow Math Help Forum on Facebook and Google+
Originally Posted by sanorita_belle Can anyone please help me with this question? How can i start it? Show that if G is a bipartite simple graph with v vertices and e edges, then e ≤ v²/4 let be the set of vertices. then where clearly and we also have because
Thanks alot
View Tag Cloud