Graflar nazariyasi xozirgi zamon matematika-sining asosiy qismlaridan biridir. Keyingi paytlarda turli xil ABT va diskret xususiyat-larga ega bo`lgan xisoblash qurilmalarini loyixalashda (yasashda) graflarning axamiyati yanada oshdi. Grafni ta’riflashdan avval uni misolda tushuntiramiz.