Diferencia entre revisiones de «Teoría de grafos»
Contenido eliminado Contenido añadido
Sin resumen de edición |
m Revertidos los cambios de 186.29.104.217 (disc.) a la última edición de Diegusjaimes |
||
Línea 2:
En [[matemáticas]] y en [[ciencias de la computación]], la '''teoría de grafos''' (también llamada '''teoría de las gráficas''') estudia las propiedades de los [[grafo]]s (también llamadas '''gráficas'''). Un grafo es un conjunto, no vacío, de objetos llamados [[Vértice (Teoría de grafos)|vértices]] (o nodos) y una selección de pares de vértices, llamados [[Arista (Teoría de grafos)|aristas]] (''edges'' en inglés) que pueden ser orientados o no. Típicamente, un grafo se representa mediante una serie de puntos (los vértices) conectados por líneas (las aristas).
== Historia ==
[[Archivo:7 bridges.svg|thumb|Puentes de Königsberg.]]
El trabajo de [[Leonhard Euler]], en [[1736]], sobre el [[problema de los puentes de Königsberg]] es considerado el primer resultado de la teoría de grafos. También se considera uno de los primeros resultados topológicos en geometría (que no depende de ninguna medida). Este ejemplo ilustra la profunda relación entre la teoría de grafos y la [[topología]].
| |||