What is a disconnected graph?

Graph Theory Questions



63 Short 66 Medium 48 Long Answer Questions Question Index

What is a disconnected graph?

A disconnected graph is a graph in which there are two or more components that are not connected to each other. In other words, there are two or more groups of vertices in the graph that have no edges between them.