Graph Terminology (cont)Spanning tree: tree containing all vertices Clique: complete subgraph Consider the following single graph: ![]() This graph has 26 vertices, 33 edges, and 4 connected components Note: The entire graph has no spanning tree; what is shown in green is a spanning tree of the third connected component |