Diferencia entre revisiones de «Teoría de grafos»

Contenido eliminado Contenido añadido
Sin resumen de edición
m Revertidos los cambios de 190.26.211.50 (disc.) a la última edición de Xqbot
Línea 2:
 
 
En [[matemáticas]] y en [[ciencias de la computación]], la '''teoría de grafos''' (también zurdo juega muxo futbolllamada '''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 g(las y l bfos 4 ever..aristas).=D
te kiero rezto...
 
== Historia ==
[[Archivo:7 bridges.svg|thumb|Puentes de Königsberg.]]
El trabajo de [[Leonhard Euler]], en [[1736]], sobre el hp [[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]].
 
En [[1845]] [[Gustav Kirchhoff]] publicó sus leyes de los circuitos para calcular el voltaje y la corriente en los circuitos eléctricos.