Modul Aplikasi Graf dalam Bioteknologi

Abstract

Modul ini disusun untuk membantu mahasiswa Program Studi Pendidkan Matematika Fakultas Keguruan dan Ilmu Pendidikan, Universitas Jember. Teori graf dikenalkan oleh Leonhard Euler, seorang matematikawan Swiss diperkirakan sebagai orang yang pertama kali (1736) menulis artikel ilmiah di bidang teori graf. Artikel dengan judul "Seven Bridges of Königsberg" yang ditulisnya membahas permasalahan ada atau tidaknya struktur yang saat ini dikenal sebagai sirkuit Euler pada graf keterhubungan daratan kota Königsberg (sekarang Kaliningrad, Russia) dan pulau kecil di tengah sungai Pregel yang dihubungkan oleh tujuh buah jembatan. Berkembangnya Ilmu Pengetahuan dan Teknologi, teori graf ikut serta dalam proses perubahan zaman dengan berbagai aplikasi di segala disiplin ilmu. Teori graf merupakan topik yang banyak mendapat perhatian, karena modelmodelnya

sangat berguna untuk aplikasi yang luas, seperti masalah dalam jaringan komunikasi, transportasi, ilmu komputer, dan lain sebagainya. Salah satu focus kajian di Renstra Universitas Jember yaitu pengembangan Bioteknologi. Teori graf sangat erat kaitannya dengan model-model aplikasi yang luas sehingga dapat dikaitkan dengan bioteknologi jika dilihat dari struktur molekul kimia, ekologi, DNA, bioinformatika, dan teknologi.