Pilnasis grafas

Straipsnis iš Vikipedijos, laisvosios enciklopedijos.

Pilnasis grafas - tai 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.

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ų: