TEORI GRAF TERAPAN: Pemodelan dan Analisis Gedung-Gedung di FMIPA Universitas Hasanuddin

Buku ini disusun dengan tujuan untuk memahami dan menerapkan materi teori graf secara langsung melalui permodelan denah gedung-gedung yang ada di lingkungan FMIPA Universitas Hasanuddin. Isi buku ini merupakan pengembangan dari berbagai penelitian dosen dan peserta mata kuliah Matematika Diskrit dengan objek penelitian Gedung Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) Universitas Hasanuddin. Seperti yang telah diketahui bahwa graf adalah pasangan himpunan dengan anggota himpunan pertama disebut simpul atau titik (vertex), sedangkan anggota himpunan kedua adalah pasangan-pasangan titik. Pasangan titik disebut sisi (edge).   Pemodelan graf dalam konteks buku ini, ruangan-ruangan dinyatakan sebagai simpul, sedangkan penghubung antar ruangan seperti pintu, tangga, atau lorong dinyatakan sebagai sisi. Dengan adanya pemodelan graf ini, terdapat beberapa istilah teori graf yang digunakan, diantaranya: ketetanggaan, keterkaitan, derajat, jarak, titik pusat dan pusat graf. Penyajian konsep disajikan secara sederhana dan kontekstual, disertai ilustrasi dari denah ruangan yang nyata agar pembaca dapat melihat langsung penerapannya dalam lingkungan kampus.