Graf merupakan cabang ilmu matematika yang mempunyai peranan penting dalam memyelesaikan persoalan, salah satunya persoalan lalu lintas. Kecelakaan dan kemecetan merupakan persoalan yang sering terjadi di jalan maupun persimpangan jalan. Kecelakaan dan kemacetan terjadi karena adanya persilangan dan persimpangan antara arus lalu lintas. Oleh karena itu untuk mengatasi masalah tersebut metode ya…