A complete graph is defined as a graph where every vertex is connected to every other vertex by a unique edge. If G has n vertices and every vertex is adjacent to all n-1 others, the graph is complete. This contrasts with isolated (no edges), finite (limited vertices), or strongly connected (directed graph concept).