Complete graph
From Encyclopedia of Mathematics
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
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=52698
Complete graph. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Complete_graph&oldid=52698