Encyclopedia > Complete graph

  Article Content

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:

nKn nKn
1 5
2 6
3 7
4                    8

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article

... investors had expressed concerns about over the summer of 1998, and the country posted moderate GDP growth. Economic growth slowed considerably in 2001 - to less ...

This page was created in 39.2 ms