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 Eduardosalg |
||
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 ==
| |||