1 votes 1 votes I think answer should be (A). Because when we consider simple grpah means no cycle and thud (n-1) edges will connect all components(vertices) hence graph will always be connected. ankit_thawal asked Jan 26, 2018 ankit_thawal 199 views answer comment Share Follow See 1 comment See all 1 1 comment reply nikhil_cs commented Jan 26, 2018 reply Follow Share Simple graph does not mean that there is no cycle. According to Wiki A simple graph is an undirected graph in which both multiple edges and loops are disallowed. In a simple graph the edges form a set (rather than a multiset) and each edge is an unordered pair of distinct vertices. Thus, we can define a simple graph to be a set V of vertices together with a subset E of the set of 2-element subsets of V. In a simple graph with n vertices, the degree of every vertex is at most n − 1. 0 votes 0 votes Please log in or register to add a comment.