Akademik

Teoría de los grafos
En matemáticas y ciencias de la computación, la teoría de los grafos estudia las propiedades de los grafos, que son colecciones de objetos llamados vértices (o nodos) conectados por ligas llamadas aristas (o arcos) que pueden tener orientación (dirección asignada). Típicamente, un grafo está diseñado por una serie de puntos (los vértices) conectados por líneas (las aristas).

Enciclopedia Universal. 2012.