Complete Graph

A Planar Graph cannot contain

K_5

K_{3,3}

) as a Minor . Since

K_n

includes

K_{n-1}

, no complete graph

K_n

with

n

greater than or equal to 5 is planar.

Complete graphs on

n

vertices, for

n

between 1 and 8, are shown below:

	CATEGORIES ABOUT COMPLETE GRAPH

	graphs

	graph families

Information About