Grėjaus kodai - tai taip sugeneruotos poaibes, kai bet kokios dvi gretimos poaibės skiriasi 1 elementu.
Pilnas grafas - tai toks grafas, kurio viršunės sujungtos su visomis kitomis to grafo viršunėmis.
Tuščias grafas - tai grafas turintis n viršūnių ir neturintis briaunų.
Dvipusis grafas tai toks grafas kurio viršūnes galima iškaidyti i du poaibius A ir B taip, kad kiekvienos grafo briaunos galai priklausytų skirtingiems poaibiams.
Multi grafas - tai toks grafas turintis bent viena viršūnių pora sujungta keliom briaunom.
Grafas G yra plokštusis, jei ji galima pavaizduoti plokštumoje taip, kad jo briaunos kirstųsi tiktai viršūnėse.
Medis - tai jungusis grafas neturintis ciklų.
Grafo jungiančiuoju medžiu vadinamas toks medis, kuris jungia visas pradinio grafo viršūnes ir jo briaunos yra grafo briaunos.
Jei G yra jungusis svorinis grafas, tai tarp visų grafo G jungiančiųjų medžių yra vienas arba keli, kurio bendrasis svoris yra mažiausias. Toks grafas vadinamas grafo G minimaliuoju jungiančiuoju medžiu.
| Failas | Failo dydis | Parsisiųsta |
|---|---|---|
 Diskrečioji matematika | 2 Kb | 1 |
Diskrečioji matematika