Graflar buchiqalar bilan bog'langan nuqtalar to'plami. Nuqtalar uchlar (tugunlar) chiziqlar esa qirralar (yoylar) deb nomlanadi. Graf - bu abstrakt obyekt bo'lib, uchlar to'plami (tugunlar) va qirralarning to'plami - uchlar juftliklari orasidagi bog'lanishlardan tashkil topadi. Graf mavzusi juda keng. Graf diskret matematikaning o'rganish mavzusidir.