Teori Graph merupakan salah satu cabang ilmu matematika yang merepresentasikan objek-objek diskret dan hubungan antara objek-objek tersebut. Sampai pada saat ini, Teori Graph banyak digunakan untuk memodelkan masalah matematis, seperti pada ilmu komputer, bioinformatika, desain transportasi, ikatan kimia, aliran fluida, dan kegunaan lainnya. Dalam desain transportasi, Teori Graph digunakan dal…