Graf adalah himpunan simpul yang dihubungkan dengan busur-busur. Dalam kehidupani sehari-hari penerapan graf antara lain pada switching network, coding theory, electrical analysis, operation research, aljabar, computer science., dan kimia. Aplikasi-aplikasi tersebut misalnya menentukan lintasan terpendek (the shortest path problem). Karya tnlis ini mengulas tentang salah satu aplikasi graf yait…