Complete graph
A complete graph is a simple graph where an edge connects every pair of vertices. A complete graph on n vertices has n vertices and n(n−1)/2 edges, and is indicated by the notation Kn. It is a regular graph of valence n−1.A complete bipartite graph is a graph with vertices segregated into two sets, where an edge connects every pair of vertices where they are not in the same set.
Complete graphs on n vertices, for n between 1 and 8, are shown below:
| n | Kn | n | Kn |
|---|---|---|---|
| 1 | Image:Graph_k1.jpg | 5 | Image:Graph_k5.jpg |
| 2 | Image:Graph_k2.jpg | 6 | Image:Graph_k6.jpg |
| 3 | Image:Graph_k3.jpg | 7 | Image:Graph_k7.jpg |
| 4 | Image:Graph_k4.jpg | 8 | Image:Graph_k8.jpg |
