XVIII. yy’da Euler’in çalışmaları sonucunda ortaya çıkan graflar kuramı, XX. yy’ın başında König ve Kuratowski’nin, Cayley’in ve daha yakınlarda Berge, Erdös ve Harray’nin çalışmalarıyla bir matematik dalı haline geldi. Bilgisayar alanında ve özellikle algoritmalar üzerinde yapılan araştırmalar, graflar kuramına yeni bir soluk getirdi. Graflar kuramı, çok çeşitli uygulamalar için oluşturulan problemleri, noktalar ve noktalar arası bağlantılar yardımıyla çizilen konfigürasyonlara indirgeyerek çözme olanağı verir.Kaynakwh webhatti.com:
GRAFLAR KURAMI
Graflar kuramının, << Königsberg (bugün Rusya’da Kaliningrad) Köprüleri>> denilen probleme kadar dayandığı kabul edilir. 1736’da Euler’in çözdüğü bulmacaya benzer bir problem olan << Königsberg Köprüleri >> problemi, şöyle ifade edilebilir: kentin herhangi bir yerinden yola çıkıp, kentteki yedi köprüden yalnızca bir kez geçerek başlangıç noktasına geri dönmek mümkün müdür?Kaynakwh webhatti.com:
Graflar kuramı, her şeyden önce çözümü aranan bir problemi ya da işi en etkin şekilde temsil edebilmeye ve düzenlemeye yarar. Bu problem graf biçimine çevrildikten sonra, tüm amaçları yerine getirecek en hızlı veya en az masraflı yolu bulmak için sistematik yöntemler aranır.
Graflardan çok değişik uygulama alanlarında yararlanılır: ulaşım ağlarının optimizasyonunda (yol ya da bilgi ulaşımı), elektrik şebekeleri kavramında, haberleşme ağlarında, istatistiksel mekanikte, kimyasal formüllerde, bilgisayar kuramında, toplumsal bilimlerde, coğrafyada, mimarlıkta…
GRAF NEDİR?
Graf sözcüğünü ilk kez 1822’de İngiliz matematikçi J.J. Sylvester
