Pilnasis grafas toks grafas kurio kiekviena viršūnė yra tiesiogiai sujungta su kiekviena kita viršūne Pilnas n viršūnių

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₈

Šaltiniai

Gries, David & Schneider, Fred B. (1993), A Logical Approach to Discrete Math, Springer-Verlag, p. 436, .

[1] Gries, David & Schneider, Fred B. (1993), A Logical Approach to Discrete Math, Springer-Verlag, p. 436, .