GRAFENTHEORIE
(Fr.: théorie des graphes; Du.: Theorie der Graphen; Eng.: graph theory), tak van de wiskunde, ontstaan in 1736 toen de wiskundige L.Euler een artikel publiceerde waarin hij het zgn. Königsberger bruggenprobleem oploste; ongeveer honderd jaar later paste de natuurkundige G.R. Kirchhoff de ‘theorie van de bomen’ to...