Çizge Kuramına (Graf Teorisine) Giriş

Kitabın Açıklaması
Güncellenmiş ikinci baskısını yapan kitaba; okuyuculardan gelen istek üzerine "Bazı Bulmacalar" ve "Maple ile Çizge Kuramı" kısımları da eklenmiş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übeleri harmanlanarak 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.
Kitabın 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"