Suatu Graph dapat dipergunakan sebagai model suatu network dari saluran
dimana beberapa komoditas diangkut dari suatu tempat ke tempat lain. Masalah umum
dalam network transportasi semacam ini adalah memaksimumkan arus biaya dari suatu
arus yang telah ditctapkan. Dalam penelilian ini akan diteliti bagaimana masalah
network aktifiti tranpsortasi dapat diformulasi dan diselesaikan melalui graph.