Matakuliah Teori Graph merupakan salah satu mata kuliah penting dalam bidang ilmu komputer dan matematika diskrit yang membahas secara mendalam tentang struktur dan sifat-sifat graf. Dalam perkuliahan ini, mahasiswa akan mempelajari konsep-konsep dasar graf, termasuk definisi, representasi, serta karakteristik berbagai jenis graf khusus seperti graf berarah, graf tak berarah, graf lengkap, dan graf bipartit. Selain itu, mata kuliah ini juga mengkaji teori-teori klasik yang menjadi fondasi dalam analisis graf, seperti Eulerian Graph yang berkaitan dengan lintasan dan sirkuit Euler, Hamiltonian Graph yang membahas lintasan dan sirkuit Hamilton, serta Planar Graph yang menyoroti graf yang dapat digambarkan tanpa garis yang saling bersilangan. Topik pewarnaan graf juga menjadi bagian penting dalam mata kuliah ini, di mana mahasiswa akan mempelajari teknik pewarnaan simpul dan sisi graf untuk menyelesaikan berbagai permasalahan seperti penjadwalan dan alokasi sumber daya. Dengan pendekatan teoritis dan aplikatif, mata kuliah ini bertujuan untuk membekali mahasiswa dengan kemampuan analisis dan pemecahan masalah yang berbasis graf, yang sangat relevan dalam pengembangan algoritma, jaringan komputer, sistem transportasi, dan berbagai bidang lainnya.
- Teacher: Erika Laras Astutiningtyas