Matnda graf ma'lumotlar tuzilmalari va ulardan foydalanish usullari bayon etilgan. Bellman-Ford va Floyd-Warshall algoritmlari yordamida grafdagi eng qisqa yo‘lni topish metodlarining ishlash printsiplari va murakkabliklari tushuntiriladi. Shuningdek, graflar qo'shnilik matritsasi yoki qo'shnilik ro'yxati ko'rinishida ifodalanishi, va ular orasidagi samaradorlik farqlari, ayniqsa yirik va siyrak graf holatlarida tahlil qilinadi.