Çizge Kuramına (Graf Teorisine) Giriş - Emrah Akyar

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.

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"