Толық граф

Толық граф — кез келген екі төбесі қабырғамен байланысқан қарапайым граф. Яғни, $n$ төбелі толық графта $n(n-1)/2$ қабырғалары бар және бұндай граф $K_{n}$ деп белгіленеді. Дәрежесі $n-1$ болатындай Жүйелі граф болып табылады.

$K_{1}$ ден $K_{4}$ ке дейін Планар граф болып табылады. Төбелер саны көп болатындай толық графтар планар бола алмайды, себебі олар $K_{5}$ ішкі графты қамтиды, сондықтан да Понтрягин-Куратовский теоремасы шарттарын қанағаттандырмайды.

Төменде төбелер саны 1ден 8ге дейін болатын толық графтар және олардың қабырғалар саны берілген.

$K_{1}$: 0	$K_{2}$: 1	$K_{3}$: 3	$K_{4}$: 6
$K_{5}$: 10	$K_{6}$: 15	$K_{7}$: 21	$K_{8}$: 28