Teori Graf

¡ Universitas Brawijaya Press
ā§Ģ.ā§Ļ
ā§ŠāϟāĻŋ āϰāĻŋāĻ­āĻŋāω
āχ-āĻŦ⧁āĻ•
162
āĻĒ⧃āĻˇā§āĻ āĻž
āϰ⧇āϟāĻŋāĻ‚ āĻ“ āϰāĻŋāĻ­āĻŋāω āϝāĻžāϚāĻžāχ āĻ•āϰāĻž āĻšā§ŸāύāĻŋ  āφāϰāĻ“ āϜāĻžāύ⧁āύ

āĻāχ āχ-āĻŦ⧁āϕ⧇āϰ āĻŦāĻŋāĻˇā§Ÿā§‡

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.

āϰ⧇āϟāĻŋāĻ‚ āĻ“ āĻĒāĻ°ā§āϝāĻžāϞ⧋āϚāύāĻžāϗ⧁āϞāĻŋ

ā§Ģ.ā§Ļ
ā§ŠāϟāĻŋ āϰāĻŋāĻ­āĻŋāω

āϞ⧇āĻ–āĻ• āϏāĻŽā§āĻĒāĻ°ā§āϕ⧇

Marsudi, lahir di Magetan pada 17 Januari 1961. Lulus SMA Negeri 3 Madiun Tahun 1980, lulus Sarjana Matematika UGM Tahun 1987 dan lulus Magister Matematika ITB Tahun 1992. Penulis menjadi Tenaga Pengajar di UB sejak Tahun 1988, jabatan fungsional Lektor Kepala (IVa) di Universitas Brawijaya diperoleh sejak tahun 2000 sampai sekarang (IVc) dan tetap aktif melaksanakan Tri Dharma Perguruan Tinggi. Buku Ajar yang pernah ditulis dan telah diterbitkan oleh UB Press adalah Logika & Teori Himpunan (2010) dan Aljabar Linear (2012). Pada lima tahun terakhir aktif dalam Penelitian Unggulan Perguruan Tinggi (PUPT) bidang Pemodelan Matematika (Biomath) dan kegiatan pengabdian kepada masyarakat bidang Olimpiade Matematika melalui dana DPP/SPP. Penulis aktif dalam keanggotaan profesi IndoMS (Indonesian Mathematical Society) dan aktif mengikuti pertemuan-pertemuan ilmiah, seminar dan konferensi tingkat Nasional/Internasional.

Prof. Dr. Agus Widodo, M.Kes.

āχ-āĻŦ⧁āϕ⧇ āϰ⧇āϟāĻŋāĻ‚ āĻĻāĻŋāύ

āφāĻĒāύāĻžāϰ āĻŽāϤāĻžāĻŽāϤ āϜāĻžāύāĻžāύāĨ¤

āĻĒāĻ āύ āϤāĻĨā§āϝ

āĻ¸ā§āĻŽāĻžāĻ°ā§āϟāĻĢā§‹āύ āĻāĻŦāĻ‚ āĻŸā§āϝāĻžāĻŦāϞ⧇āϟ
Android āĻāĻŦāĻ‚ iPad/iPhone āĻāϰ āϜāĻ¨ā§āϝ Google Play āĻŦāχ āĻ…ā§āϝāĻžāĻĒ āχāύāĻ¸ā§āϟāϞ āĻ•āϰ⧁āύāĨ¤ āĻāϟāĻŋ āφāĻĒāύāĻžāϰ āĻ…ā§āϝāĻžāĻ•āĻžāωāĻ¨ā§āĻŸā§‡āϰ āϏāĻžāĻĨ⧇ āĻ…āĻŸā§‹āĻŽā§‡āϟāĻŋāĻ• āϏāĻŋāĻ™ā§āĻ• āĻšā§Ÿ āĻ“ āφāĻĒāύāĻŋ āĻ…āύāϞāĻžāχāύ āĻŦāĻž āĻ…āĻĢāϞāĻžāχāύ āϝāĻžāχ āĻĨāĻžāϕ⧁āύ āύāĻž āϕ⧇āύ āφāĻĒāύāĻžāϕ⧇ āĻĒ⧜āϤ⧇ āĻĻā§‡ā§ŸāĨ¤
āĻ˛ā§āϝāĻžāĻĒāϟāĻĒ āĻ“ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻžāϰ
Google Play āĻĨ⧇āϕ⧇ āϕ⧇āύāĻž āĻ…āĻĄāĻŋāĻ“āĻŦ⧁āĻ• āφāĻĒāύāĻŋ āĻ•āĻŽā§āĻĒāĻŋāωāϟāĻžāϰ⧇āϰ āĻ“ā§Ÿā§‡āĻŦ āĻŦā§āϰāĻžāωāϜāĻžāϰ⧇ āĻļ⧁āύāϤ⧇ āĻĒāĻžāϰ⧇āύāĨ¤
eReader āĻāĻŦāĻ‚ āĻ…āĻ¨ā§āϝāĻžāĻ¨ā§āϝ āĻĄāĻŋāĻ­āĻžāχāϏ
Kobo eReaders-āĻāϰ āĻŽāϤ⧋ e-ink āĻĄāĻŋāĻ­āĻžāχāϏ⧇ āĻĒāĻĄāĻŧāϤ⧇, āφāĻĒāύāĻžāϕ⧇ āĻāĻ•āϟāĻŋ āĻĢāĻžāχāϞ āĻĄāĻžāωāύāϞ⧋āĻĄ āĻ“ āφāĻĒāύāĻžāϰ āĻĄāĻŋāĻ­āĻžāχāϏ⧇ āĻŸā§āϰāĻžāĻ¨ā§āϏāĻĢāĻžāϰ āĻ•āϰāϤ⧇ āĻšāĻŦ⧇āĨ¤ āĻŦā§āϝāĻŦāĻšāĻžāϰāĻ•āĻžāϰ⧀āϰ āωāĻĻā§āĻĻ⧇āĻļā§āϝ⧇ āϤ⧈āϰāĻŋ āϏāĻšāĻžā§ŸāϤāĻž āϕ⧇āĻ¨ā§āĻĻā§āϰāϤ⧇ āĻĻ⧇āĻ“ā§ŸāĻž āύāĻŋāĻ°ā§āĻĻ⧇āĻļāĻžāĻŦāϞ⧀ āĻ…āύ⧁āϏāϰāĻŖ āĻ•āϰ⧇ āϝ⧇āϏāĻŦ eReader-āĻ āĻĢāĻžāχāϞ āĻĒāĻĄāĻŧāĻž āϝāĻžāĻŦ⧇ āϏ⧇āĻ–āĻžāύ⧇ āĻŸā§āϰāĻžāĻ¨ā§āϏāĻĢāĻžāϰ āĻ•āϰ⧁āύāĨ¤