Pilnasis grafas

Pilnasis grafas – toks grafas, kurio kiekviena viršūnė yra tiesiogiai sujungta su kiekviena kita viršūne. Pilnas n - viršūnių grafas turi n(n-1)/2 briaunų, ši reikšmė žymima K_n (manoma, kad žymėjimas kilo nuo vokiečių kalbos žodžio komplett).

Paprasčiausi atvejai – pilnas grafas su viena viršūne neturi briaunų, dviejų viršūnių grafe yra viena briauna, jungianti abi viršūnes.

Keletas pilnų grafų pavyzdžių:

• 
  K₁
• 
  K₂
• 
  K₃
• 
  K₄
• 
  K₅
• 
  K₆
• 
  K₇
• 
  K₈