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
 
 
 
This page was created in 23.7 ms