Matematika adalah disiplin ilmu yang dikenal sebagai Queen of Science, karena matematika diterapkan hampir pada seluruh bidang keilmuan lain yang terbukti telah memberikan pengaruh yang cukup besar serta memiliki peranan penting terhadap kemajuan disiplin ilmu lainnya.
Dalam matematika dan ilmu komputer, teori graf merupakan pokok bahasan yang sudah tua
usianya, namun memiliki andil yang cukup besar. Teori graf dikenal sejak tahun 1736 ketika Leonhard Euler mempublikasikan bukunya
mengenai pemecahan masalah Jembatan Königsberg yang berjudul Solutio
Problematis Ad Geometriam Situs Pertinentis. Walaupun demikian, minat akan
teori graf baru berkembang setelah tahun 1920, hingga akhirnya buku teks tentang teori graf muncul pada
tahun 1936. Buku tersebut ditulis oleh Denes Konig dengan judul “The Theory of Finite and Infinite Graphs” yang diterjemahkan dari bahasa Jerman (Capobianco dan
Molluzo, 1978). Sejak itulah minat terhadap teori graf berkembang pesat.
Di bawah ini saya akan menjelaskan tentang dasar-dasar teori graf yang diambil dari penelitian skripsi yang berjudul Graf Kubik yang Extremal tahun 2017 karya Jimmy Permana Wijaya, S.si.
Dasar-dasar teori graf
Komentar
Posting Komentar