0 0 votes if G is a bipartite graph with 9 vertices and maximum number of edges, then vertex connectivity of G = Graph Theory + – `JEET 758 views answer comment Share Follow Print See 1 comment 1 1 comment reply prashant jha 1 commented Jan 15, 2019 reply Follow flag Bipartite graph has maximum number of edges , so one side shall have 4 and other will have 5 vertices. Vertex connectivity number will be 4 since by removing all 4 from one side you get a disconnected graph of 5 vertices. 2 2 replyShare Please log in or register to add a comment.