Çizge Kuramına (Graf Teorisine) Giriş

Emrah Akyar

Kitap, uzun yıllar üniversitelerde, "Çizge Kuramı (Graf Teorisi)", "Bilgisayar Programlama" " Ayrık Matematik" vb. dersleri anlatan Prof.Dr. Emrah AKYAR'ın notlarından, derslerde öğrencilerinden gelen sorulardan ve mesleki tecrübelerinden oluşmaktadır.

Çizge kuramının anlatıldığı bu kitap ile; Evden okula giderken en kısa yolun hangisi olduğunu, Çay ocağından çıkan bir çaycının, tepsisindeki çayları farklı yerlerdeki müşterilerine hangi sırayla dağıtıp ocağına dönerse en kısa mesafeyi kat edebileceğini, Trafik ışıklarındaki bekleme süresini en aza indirmek için ışıkların nasıl ayarlanması gerektiğini, Bir postacının mektuplarını dağıtırken olabildiğince az yürümesi için izlemesi gereken güzergâhı nasıl bulabileceğini, verilen bir şekli elinizi kaldırmadan ve çizdiğiniz bir çizginin üzerinden tekrar geçmeden çizip çizemeyeceğinizi vb. daha birçok problemi nasıl çözebileceğinizi öğrenebilirsiniz.

Kitap, başta matematik ve mühendislik olmak üzere tüm alanlarda çizge kuramı hakkında bilgi sahibi olmak isteyenleri çizge kuramıyla tanıştırmak amacıyla yazılmıştır.

Kitapta teorik bilgilerle birlikte, anlatılan konunun daha iyi anlaşılması için çeşitli uygulamalar ve 128 adet çözümlü alıştırma yer almaktadır.

	Ç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