More Graph Algorithms 15 April 2003. 2 Applications of Graphs Graph theory is used in dealing with problems which have a fairly natural graph/network.