Ushbu kurs ishida yo'naltirilgan va yo'naltirilmagan graflarning nazariyasi va amaliy jihatlari yoritilgan. Graf elementlari (tugun, qirra), yo‘nalishli va yo‘nalishsiz bog‘lanishlar, kirish-chiqish darajalari, qo‘shnilik matritsasi va ro‘yxati, yo‘l, zanjir, tsikl tushunchalari taʼriflanadi. Shuningdek, Dijkstra va Bellman–Ford algoritmlari orqali minimal yo‘l topish masalalari misollar bilan ko‘rib chiqiladi.