Graf (graph) digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek tersebut. Berdasarkan ada tidaknya gelang (loop) maupun sisi ganda pada suatu graf, maka graf digolongkan menjadi dua jenis yaitu graf sederhana dan graf tidak sederhana. Buku ini terdiri dari beberapa bab. Bab 1 Pengenalan Graf, Bab 2 Representasi Graf, Bab 3 Pohon, Bab 4 Graf Planar, Bab 5 Graf Euler dan Graf Hamilton, Bab 6 Masalah lintasan terpendek, Bab 7 Pewarnaan Graf dan aplikasinya.
### Buku ini merupakan karya tim penulis Farida Daniel, S.Si., M.Pd. dan Prida N. L. Taneo, M.Pd., yang bertujuan membantu mahasiswa dan pengajar mata kuliah matematika diskrit, khususnya dalam memahami konsep teori graf. Buku ini mencakup tujuh bab yang membahas berbagai aspek teori graf, mulai dari pengenalan dasar hingga aplikasi praktis. Bab pertama mengenalkan sejarah graf, definisi, dan jenis-jenis graf, sementara bab berikutnya membahas representasi graf melalui matriks ketetanggaan dan matriks bersisian. Bab-bab berikutnya membahas pohon, graf planar, graf euler dan hamilton, serta masalah lintasan terpendek dan pewarnaan graf. Setiap bab diawali dengan definisi, teorema, dan contoh soal beserta penyelesaiannya, dengan tujuan untuk memfasilitasi pemahaman mahasiswa dan pengajar. Buku ini disusun berdasarkan beberapa sumber, termasuk buku teks, jurnal, dan artikel, serta pengalaman mengajar tim penulis.
Unduh untuk perangkat lain: