Text
Pengantar teori graf
Dalam beberapa tahun terakhir teori graf muncul sebagai subjek tersendiri, serta menjadi alat matematika penting dalam mata pelajaran yang beragam seperti operation research, kimia, sosiologi, dan genetika. Buku Robin Wilson telah banyak digunakan sebagai teks untuk program sarjana dalam matematika, ilmu komputer dan ekonomi, dan sebagai pengantar dalam subjek non-matematika.
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.
Daftar Isi:
1 Definisi dan contoh
2 Lintasan dan siklus
3 Pohon
4 Planaritas
5 Pewarnaan graf
6 Pemadanan, pernikahan, dan teorema menger
7 Matroid
Daftar pustaka
Indeks
No other version available