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 Kn (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ų: K1 K2 K3 K4 K5 K6 K7 K8