3 votes 3 votes Parshu gate asked Jan 2, 2018 Parshu gate 411 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Ashwin Kulkarni commented Jan 2, 2018 reply Follow Share D) ceil (n/2) 1 votes 1 votes Pawan Kumar 2 commented Jan 2, 2018 reply Follow Share https://gateoverflow.in/187963/graph-theory#c188004 This link will help you how it come.... see joshi_nitish Sir explanation 0 votes 0 votes Kaurbaljit commented Oct 11, 2018 reply Follow Share Problem statement is asking about "complete bipartite graph" so it should be 1 only.Also there is a constraint mentioned in question that edges should be minimum. 0 votes 0 votes Please log in or register to add a comment.