Graf


Teori Graf merupakan pokok bahasan yang sudah tua usianya namun memiliki banyak terapan sampai saat ini. Graf digunakan untuk mempresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut representasi visual dari graf adalah dengan menyatakan objek dinyatakan sebagai noktah, bulatan, atau titik, sedangkan hubungan antara objek dinyatakan dengan garis, sisi atau edge. Baca lebih lanjut

Sejarah Graf


Menurut catatan sejarah Jembatan Konigsberg adalah masalah yang pertama kali menggunakan graf (tahun 1736). Di kota Konigsberg (sebelah timur negara bagian Prussia, Jerman), sekarang bernama Kota Kaliningrad, terdapat sungai Pregal yang mengalir mengitari Pulau Kneighof lalu bercabang menjadi dua buah anak sungai. Baca lebih lanjut