Pengenalan teori graf

Abstract

Sejak beberapa tahun kebelakangan ini, teori graf telah menjadi suatu subjek yang tersendiri di samping merupakan alat penting dalam beberapa subjek seperti penyelidikan operasi, kimia, sosiologi dan genetik. Buku Robin Wilson telah digunakan secara meluas sebagai teks kepada matapelajaran matematik peringkat Ijazah dan sarjana. Ia juga boleh dijadikan bahan pengenalan yang mudah dibaca untuk pelajar yang tiada latarbelakang matematik. Bab permulaan kursus asas yang mengandungi topik-topik seperti pokok, graf Euler dan Hamilton, graf satah dan perwarnaan dengan penekanan diberi terhadap teorem empat-warna. Seterusnya, dua bab mengenai graf berarah dan teori melintang menghubungkan bidang ini dengan subjek seperti rantai Markov dan aliran rangkaian. Akhir sekali, ada sebuah bab mengenai teori matroid, di mana telah digunakan untuk menguatkan beberapa kandungan dari bab-bab yang lepas. Bagi edisi baru ini, selain daripada mengemaskinikan teks, semua latihan-latihan telah diubahsuai. Sekarang ada banyak soalan dengan darjah kepayahan yang berbeza. Manual penyelesaian juga boleh ada disediakan.