Grafik nazariyasi matematikaning bo'limi bo'lib, u graf tizimi va uning xossalarini o'rganadi. Graf tugunlar (yoki cho'qqilar) va qirralardan tashkil topgan tuzilma bo'lib, qirralar tugunlar orasidagi bog'lanishlarni ifodalaydi