Namespaces
Variants
Actions

Complete graph

From Encyclopedia of Mathematics
Jump to: navigation, search

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://www.encyclopediaofmath.org/index.php?title=Complete_graph&oldid=37076