Minimal tarmoq daraxti (MST) algoritmlari (Prim va Kruskal), vaznli grafning barcha tugunlarini minimal umumiy qirra vazni bilan bog'laydigan daraxti topadi; tarmoq loyihalashda (masalan, kabel, telekom infratuzilmasi), klaster tahlilida foydali. Prim ustuvor navbatdan, Kruskal esa ajratib turuvchi to'plamlar ma'lumotlar tuzilmasidan foydalanadi. Kenglikka qidirish (BFS) grafni qatlamma-qatlam o'rganadi; og'irliksiz graflarda eng qisqa yo'llarni topadi; ijtimoiy tarmoq tahlilida (masalan, Facebookda odamlar o'rtasidagi aloqalarni topish), veb-krawlerlarda (veb-saytlarni o'rganish), o'yin AI (yo'l topish) da qo'llaniladi. Murakkabligi O(V+E)