What is a connected graph?

Dijkstra Algorithm Questions



80 Short 62 Medium 80 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, for any two vertices in a connected graph, there exists a sequence of edges that can be followed to travel from one vertex to the other.