Grafik Teorisi, 1736–1936 -Graph Theory, 1736–1936
Grafik Teorisi, 1736–1936 , matematik tarihinde grafik teorisi üzerinebir kitaptır. Leonhard Euler'in Königsberg'in Yedi Köprüsü üzerine1736 tarihli makalesinden başlayarakve 1936'da Dénes Kőnig tarafından yayınlanan konuyla ilgili ilk ders kitabıyla bitenalanın temel belgelerine odaklanmaktadır. Graph Theory, 1736–1936 , Norman L. Biggs , E. Keith Lloyd ve Robin J. Wilson tarafından düzenlendi ve 1976'da Clarendon Press tarafından yayınlandı. Oxford University Press , 1998 yılında düzeltilmiş tekrar basım ile 1986 yılında bir ciltsiz ikinci baskısını yayınladı.
Konular
Graph Theory, 1736–1936 , grafik teorisindeki 37 orijinal kaynağın kopyalarını, alıntılarını ve çevirilerini içerir, on bölümde gruplanır ve anlamları ve bağlamları üzerine yorumlarla noktalanır. Euler'in 1736 tarihli makalesi "Solutio problematis ad geometriam situs pertinentis" Königsberg'in yedi köprüsünde (hem orijinal Latince hem de İngilizce çeviride) başlar ve Dénes Kőnig'in Theorie der endlichen und unendlichen Graphen adlı kitabıyla biter . Kaynak materyal, eğlence matematiğine , kimyasal çizge teorisine , elektrik devrelerinin analizine ve çizge teorisinin soyut cebirdeki uygulamalarına değinir . Ayrıca, arka plan materyali ve bu materyali ilk geliştiren matematikçilerin portreleri de dahildir.
Kitabın bölümleri, materyali kesinlikle kronolojik olmaktan ziyade grafik teorisi içindeki konulara göre düzenler. Yollarla ilgili ilk bölüm, labirent çözme algoritmalarının yanı sıra Euler'in Euler turları üzerindeki çalışmalarını içerir . Daha sonra, devreler üzerine bir bölüm satrançta şövalye turları (Euler'den çok önce gelen bir konu), Hamilton döngüleri ve Thomas Kirkman'ın çokyüzlü grafikler üzerindeki çalışmalarını içerir . Ardından, yayılan ağaçlar ve Cayley formülü , kimyasal çizge teorisi ve çizge sayımı ve düzlemsel grafikler , Kuratowski teoremi ve Euler'in çokyüzlü formülü ile ilgili bölümleri takip edin . Dört renk teoremi ve çizge renklendirme üzerine üç bölüm, cebirsel çizge teorisi üzerine bir bölüm ve çizge çarpanlarına ayırma üzerine bir son bölüm vardır . Ekler, 1936'dan bu yana grafik tarihi hakkında kısa bir güncelleme, kitapta yer alan eserlerin yazarlarının biyografileri ve kapsamlı bir bibliyografya sunmaktadır.
Seyirci ve resepsiyon
Eleştirmen Ján Plesník, kitabı grafik teorisi tarihi üzerine yayınlanan ilk kitap olarak adlandırıyor ve Hazel Perfect , kitabın bazı bölümlerinin okunmasının zor olabileceğini belirtse de, Plesník, kitabın aynı zamanda "bağımsız bir giriş" olarak da kullanılabileceğini belirtiyor. alan ve Edward Maziarz bunun grafik teorisi dersleri için bir ders kitabı olarak kullanılmasını önerir. Perfect, kapsamlı bir şekilde araştırılmış ve dikkatle yazılmış kitabı "büyüleyici ... bilgi dolu" olarak adlandırıyor ve Maziarz, ciddi matematiği anlamsız başlangıç noktalarından kaynaklanan olarak tanımlamanın yollarını ilham verici buluyor. Fernando Q. Gouvêa , onu çizge teorisiyle ilgilenen herkes için "olmazsa olmaz" olarak nitelendiriyor ve Philip Peak, daha genel olarak matematik tarihiyle ilgilenen herkese de tavsiye ediyor.