Teori Graf
Drs. Marsudi, MS.Deskripsi ebook
Sinopsis Buku: Buku ini membahas konsep-konsep dasar dalam Teori Graf, yang merupakan salah satu cabang penting dalam matematika diskret. Buku ini ditujukan untuk mahasiswa matematika yang mengambil mata kuliah Teori Graf, serta peserta olimpiade ONMIPA bidang matematika, khususnya kombinatorika. Selain itu, buku ini juga dapat digunakan sebagai bahan pengayaan bagi para guru matematika, siswa SMA, dan masyarakat umum yang tertarik pada bidang matematika diskret. Isi buku terdiri dari beberapa bab yang membahas berbagai aspek Teori Graf secara sistematis dan komprehensif. Bab pertama membahas definisi graf, insiden, derajat, graf khusus, subgraf, jalan, lintasan, sirkuit, graf terhubung, dan graf Euler serta graf Hamilton. Bab kedua membahas struktur dan representasi graf dalam bentuk matriks, termasuk operasi-operasi pada graf dan isomorfisma graf. Bab ketiga berfokus pada konsep pohon (trees) yang merupakan graf khusus yang memiliki banyak aplikasi dalam berbagai bidang. Bab berikutnya membahas topik seperti pewarnaan graf, matching, independent sets, serta graf berarah. Setiap bab dilengkapi dengan soal-soal latihan untuk memperkuat pemahaman pembaca. Buku ini dirancang untuk menjadi sumber belajar yang terstruktur, mudah dipahami, dan relevan dengan kurikulum serta kebutuhan pembelajaran matematika diskret. Dengan materi yang disusun secara logis dan mendukung pengembangan pemikiran kritis, buku ini diharapkan dapat memberikan manfaat bagi pembaca dalam memahami dan menerapkan konsep-konsep Teori Graf secara efektif.
Sinopsis ebook
Buku diktat ini ditulis dengan tujuan utama adalah memperkenalkan beberapa konsep dasar dalam Teori Graf bagi mahasiswa matematika yang mengikuti perkuliahan Teori Graf atau mengikuti olimpiade ONMIPA bidang matematika khususnya kombinatorika Buku ini dapat juga dipergunakan sebagai materi pengayaan bidang matematika bagi para Guru matematika siswa SMA maupun masyarakat luas Materi dalam buku ini disesuaikan dengan silabus dan pengalaman penulis dalam mengajar mata kuliah Teori Graf kepada mahasiswa semester IV di Program Studi Matematika Jurusan matematika FMIPA Universitas Brawijaya Buku diktat ini terdiri dari tujuh bab yaitu graf dan graf terhubung Bab 1 struktur dan representasi graf Bab 2 trees Bab 3 graf planar dan graf dual Bab 4 pewarnaan graf Bab 5 matching dan independent set Bab 6 dan graf berarah Bab 7 Pada bagian akhir buku ini dilengkapi dengan indeks dan glosarium untuk memudahkan pembaca dalam mencari atau memahami istilah istilah dasar dalam Teori Graf Setiap bab disusun dengan sistematika pembahasan topik yang disertai contoh contoh dan diakhiri dengan soal soal latihan