# Complete graph

From Encyclopedia of Mathematics

2010 Mathematics Subject Classification: *Primary:* 05C [MSN][ZBL]

*on $n$ vertices*

The undirected graph on a vertex set $\{v_1,\ldots,v_n\}$ in which any two distinct vertices are joined by an edge: denoted $K_n$.

A tournament is a directed graph whose underlying undirected graph is complete.

**How to Cite This Entry:**

Complete graph.

*Encyclopedia of Mathematics.*URL: http://encyclopediaofmath.org/index.php?title=Complete_graph&oldid=37076