Teoria de grafs de Leonhard Euler
From Wikipedia, the free encyclopedia
La teoria de grafs com es coneix avui en dia no va aparèixer fins al segle XX quan Dénes Kőnig va escriure el primer llibre que en parlava l'any 1936. Euler no parlava de grafs, ell parlava de problemes de geometria de posició. Ell va impulsar l'estudi dels grafs però no els va inventar. El precursor de la teoria de grafs fou Leonhard Euler, que la va iniciar tot intentant resoldre el problema dels set ponts de Königsberg i el problema del cavall.