Graf Teorisinin temeli, ilk olarak 1736'da İsviçreli matematikçi Leonhard Euler tarafından Königsberg'in Yedi Köprüsü adlı makalesi ile atılmıştır. Burada bir beldeden diğer beldeye en kolay bir şekilde nasıl gidileceğine dair bir yol haritası çizilmiştir. Bu çizimler de matematiğin üretken grafikleriyle sağlanmıştır. Bu GraphTeoisi; yalnız matematiğin kendi bilim dalında değil, aynı zamanda diğer tüm bilim dalları için de pek çok problemlerin zorluklarını en aza indirgemeye çalışmıştır.
M ...