RINGKASAN Dalam ilmu matematika terdapat teori graf yang merupakan sebuah cabang ilmu matematika yang sudah ada sejak dahulu. Teori graf ini awalnya muncul pada tahun 1736, yang diperkenalkan pertama kalinya oleh Euler pada sebuah jurnal teori graf yang berasal dari Swiss. Dalam perkembangannya teori graf ini berkembang pesat dengan awal kemajuannya memperkenalkan mengenai optimasi y…