How to Identify a Connected Graph

A detailed tutorial on how to identify connected graphs. Step by step tutorial including several examples of connected graphs for reference.

A connected graph is a graph where every single vertex is connected to every other vertex. This does not mean to simply have a clear path from one vertex to another – it means there needs to be a direct path, or an edge, between two vertices. A triangle is a commonly seen shape that is a connected graph. The opposite of a connected graph is a disconnected graph.

Bookmark It

Hide Sites