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
Urethra

... male, as a passage for sperm. The external urethral sphincter is the skeletal muscle that allows voluntary control over urination. In the human female, the urethra is ...

 
 
 
This page was created in 37.3 ms