What is a connected graph?

Graph Theory Questions



63 Short 66 Medium 48 Long Answer Questions Question Index

What is a connected graph?

A connected graph is a graph in which there is a path between every pair of vertices. In other words, there are no isolated vertices or disconnected components in a connected graph.