Connected Graph
- A graph is connected when there is a path between every pair of vertices. This means any vertex can reach any vertex of the graph.
- A spanning tree would also be a connected graph
Complete Graph
- every vertex in the graph has an edge to every other vertex in the graph