Ang mga tipikal na operasyong may kaugnayan sa mga grap ay : paghahanap ng path sa pagitan ng dalawang node , tulad ng lalim @-@ muna na paghahanap at lawak @-@ muna na paghahanap ; at ang paghahanap ng pinakamaigsing daraanan mula sa isang node papunta sa isa pa , tulad ng algoritmong Dijkstra.
