
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
grafos (también llamadas gráficas). Un grafo es un conjunto, no vacío, de objetos llamados
vértices (o nodos) y una selección de pares de vértices, llamados
aristas (arcs 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).
(Wikipedia)
No hay comentarios:
Publicar un comentario