Diferencies ente revisiones de «Grafo»

Práuticamente cualquier problema puede representase por aciu un grafo, y el so estudiu tesciende a les diverses árees de les [[ciencies esactes]] y les [[ciencies sociales]].

 

[[Archivu:Konigsberg bridges.png|frame|right|Los siete pontes de Königsberg.]]

El primer artículu científicu relativu a grafos foi escritu pol [[matemáticu]] [[Suiza|suizu]] [[Leonhard Euler]] en [[1736]]. Euler basar nel so artículu nel ''[[problema de les pontes de Königsberg]]''. La ciudá de [[Kaliningrado]], orixinalmente ''Königsberg'', ye famosa polos sos siete [[ponte]]s que xunen dambes marxes del ríu [[Pregel]] con dos de les sos islles. Dos de les pontes xunen la islla mayor cola marxe oriental y otros dos cola marxe occidental. La islla menor ta conectada a cada marxe por una ponte y la séptima ponte xune dambes islles. El problema plantegaba lo siguiente: ¿ye posible dar un paséu empezando dende cualesquier d'estes rexones, pasando por toos les pontes, percorriendo solo una vegada cada unu y tornando al mesmu puntu de partida?