Graflarning asosiy tushunchalari – uchlar (tugunlar) va qirralar (yoylar), graf abstrakt obyekt sifatida tuzilishi, graf elementlari va ularda o‘tish algoritmlari haqida taqdimot. Graflarning diskret matematika va amaliyotdagi o‘rni, Euler asarlaridan boshlab amaliy ahamiyati ko‘rib chiqiladi.