A teljes gráf olyan egyszerű gráf, amelynek minden csúcsa össze van kötve minden más csúccsal. Az n csúcsú teljes gráfot -nel jelöljük Kazimierz Kuratowski lengyel matematikus emlékére.
Tulajdonságok reguláris, minden csúcsának fokszáma . összesen élt tartalmaz. a Kuratowski-tétel szerint síkbarajzolható gráf nem tartalmazhat a gráffal topologikusan izomorf részgráfot. az (n+1)-szimplex éleit adja.
Az első nyolc teljes gráf az alábbi ábrán látható:
További információk Andrásfai Béla: Gráfelmélet, Polygon Kiadó, Szeged, 1997. MathWorld: Complete Graph
Kategória:Gráfelmélet Kategória:Parametrikus gráfcsaládok