Diferencia entre revisiones de «Grafo»

Contenido eliminado Contenido añadido
Sin resumen de edición
m Revertidos los cambios de 77.210.88.143 (disc.) a la última edición de SieBot
Línea 6:
 
Informalmente, un grafo es un conjunto de objetos llamados [[Vértice (teoría de grafos)|vértices]] o [[Vértice (teoría de grafos)|nodos]] unidos por enlaces llamados [[Arista (teoría de grafos)|aristas]] o [[Arista (teoría de grafos)|arcos]], que permiten representar [[Relación binaria|relaciones binarias]] entre elementos de un [[conjunto]].
 
"Un grafo es una representación abstracta de un sistema cualquiera, en el que los elementos del sistema o "nodos" se relacionan entre sí mediante conexiones que indican la presencia de una interacción." (Ricard Solé. "Redes complejas. Del genoma a internet".)
 
Típicamente, un grafo se representa gráficamente como un conjunto de puntos (vértices o nodos) unidos por líneas (aristas).