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
vikipedija, wiki, enciklopedija, knyga, biblioteka, straipsnis, skaityti, nemokamas atsisiuntimas, informacija apie Pilnasis grafas, Kas yra Pilnasis grafas? Ką reiškia Pilnasis grafas?