Çizge Kuramına (Graf Teorisine) Giriş

Bu güncellenmiş ikinci baskıda, "Bazı Bulmacalar" ve "Maple ile Çizge Kuramı" bölümleri eklenerek içerik zenginleştirilmiştir.

Kitap, uzun yıllar üniversitelerde Çizge Kuramı (Graf Teorisi), Bilgisayar Programlama ve Ayrık Matematik dersleri veren Prof. Dr. Emrah Akyar'ın ders notları, öğrencilerden gelen sorular ve mesleki tecrübelerinin harmanlanmasıyla hazırlanmıştır.

Çizge kuramının temellerinin atıldığı bu kitap sayesinde, günlük hayatta karşılaştığımız pek çok karmaşık problemin matematiksel çözümünü keşfedeceksiniz:

Evden okula giderken en kısa yol hangisidir?
Bir çaycı, tepsisindeki çayları dağıtıp ocağa dönerken en kısa mesafeyi kat etmek için hangi rotayı izlemelidir?
Trafik ışıklarının bekleme süresini en aza indirmek için zamanlama nasıl ayarlanmalıdır?
Bir postacı, mektupları dağıtırken yürüme mesafesini nasıl minimize edebilir?
Verilen bir şekli, el kaldırmadan ve aynı çizginin üzerinden geçmeden çizmek mümkün müdür?

Başta matematik ve mühendislik öğrencileri olmak üzere konuya ilgi duyan herkesi Çizge Kuramı ile tanıştırmayı hedefleyen bu eser; teorik anlatımların yanı sıra konunun pekiştirilmesi için çeşitli uygulamalar ve 194 adet çözümlü alıştırma içermektedir.

Konu Başlıkları:
Çizge Nedir?
Temel Kavramlar
Özel Çizgeler
Euler ve Hamilton Çizgeler
Çizgelerde Uzaklık
Ağaçlar ve Temel Özellikleri
Ağaçları Saymak
Geren Ağaçlar
Ağaçların Uygulamaları
Düzlemsel Çizgeler ve Euler Formülü
Çizgeleri Boyamak
Kromatik Polinomlar
Çizgelerde Eşleme
"Bazı Bulmacalar"