Namespaces
Variants
Actions

Complete graph

From Encyclopedia of Mathematics
Revision as of 16:45, 16 March 2023 by Chapoton (talk | contribs) (svg image)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

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$.

Complete graph K5

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