Complete graph
From Encyclopedia of Mathematics
Revision as of 17:41, 23 December 2015 by Richard Pinch (talk | contribs) (Start article: Complete graph)
2020 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
Complete graph. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Complete_graph&oldid=37076