Text
Pengantar Teori Graf
Dalam beberapa tahun terakhir teori graf telah muncul sebagai subjek tersendiri, serta menjadi alat matematika penting dalam mata pelajaran yang beragam seperti operation reserch, kimia, sosiologi, dan genetika. Buku Robin Wilson telah banyak digunakan sebagai teks untuk program sarjana dalam matematika, ilmu komputer dan ekonomi, dan sebagai pengantar subjek non-matematika
Bab-bab pembuka memberikan kursus mendasar, yang mengandung definisi dan contoh, keterhubungan, lintasan dan siklus, dan pohon-pohon Euler dan Hamilton, dengan berbagai aplikasi. Ini diikuti dengan dua bab mengenai grafik planar dan pewarnaan, dengan referensi khusus untuk teorema empat warna. Bab berikutnya membahas teori transversal dan konektivitas, dengan aplikasi untuk aliran jaringan. Sebuah bab terakhir mengenai teori matroid merangkaikan bersama-sama materi dari bab-bab sebelumnya, dan lampiran membahas algoritma dan efisiensinya.
Untuk edisi baru ini teksnya telah direvisi seluruhnya, dan beberapa bagian telah direorganisasi dan diurutkan kembali. Beberapa materi baru telah ditambahkan terutama pada bukti dari teorema empat warna, bracing kerangka persegi panjang dan algoritma jumlah latihan ditambah dan jawaban soal yang diberikan juga ditambah.
0003358 | 511.5 WIL p | Perpustakaan SMA Negeri 8 Yogyakarta (500) | Tersedia |
Tidak tersedia versi lain