Graf Teorisine Giriş

Graf Teorisine Giriş

İçindekiler

Beşinci baskıya önsöz vii
Giriş

1

1 Tanımlar ve Örnekler

8

1.1 Tanımlar

8
1.2 Örnekler 18
1.3 Bir tema üzerindeki varyasyonlar 22
1.4 Üç bulmaca 26
2 Yollar ve döngüler 32
2.1 Bağlantılılık 32
2.2 Euler yönsüz ve yönlü graflar 40
2.3 Hamilton yönsüz ve yönlü graflar 47
2.4 Uygulamalar 52
3 Ağaçlar 61
3.1 Ağaçların Özellikleri 61
3.2 Ağaçları sayma 65
3.3 Daha fazla uygulama 70
4 Düzlemsellik 80
4.1 Düzlemsel graflar 80
4.2 Euler formülü 86
4.3 Eşlek graflar 91
4.4 Diğer yüzeyler üzerinde graflar 96
5 Grafları boyamak 101
5.1 Köşeleri boyama 101
5.2 Kromatik polinomlar 107
5.3 Haritaları boyamak 111
5.4 Dört-renk teoremi 117
5.5 Kenarları boyamak 122

PALME YAYINLARI : 2363
Graf Teorisine Giriş/Beşinci Baskıdan Çeviri
Yazarı

: Robin J. Wilson

Çevirmenler : Ümit Işlak, Fatih Demirkale, Oktay Ölmez
Yayın Koordinatörü

: H. İbrahim Somyürek

Yayına Hazırlama

: PALME Dizgi-Grafik Birimi

Yayıncı Sertifika No : 49844

Palme Yayınevi © 2022
ISBN : 978-605-282-863-2
Baskı

: Koza Matbaacılık
Basımevi Sertifika No : 45553

vi İçindekiler
6 Eşleştirme, evlilik ve Menger teoremi 128
6.1 Hall ‘evlilik’ teoremi 128
6.2 Menger teorem 134
6.3 Ağ akışları 138
7 Matroidler 145
7.1 Matroidlere giriş 145
7.2 Matroid örnekleri 149
7.3 Matroidler ve graflar 152
Ek 1: Algoritmalar 158
Ek 2: Sayılar tablosu 161
Semboller listesi 162
Kaynakça 163
Seçme alıştırmalara çözümler 166
Dizin 181

İlerle küçük kitabım! Yolu takip et!
İlerle ve nazik ile iyiyi memnun et.
William Wordsworth