1.

Disconnected components can be created in case of ___________(a) undirected graphs(b) partial subgraphs(c) disconnected graphs(d) complete graphsI have been asked this question by my college director while I was bunking the class.This intriguing question originated from Graphs in section Graphs of Discrete Mathematics

Answer»

The correct answer is (c) DISCONNECTED graphs

The BEST explanation: By the deletion of one EDGE from either connected or strongly connected graphs the graph obtained is termed as a disconnected graph. It can have connected components separated by the deletion of the edges. The edge that has to be deleted CALLED cut edge.



Discussion

No Comment Found

Related InterviewSolutions