Complete graph

From Encyclopedia of Mathematics
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: