Tugurium/GTI

Glosario Terminología Informática

graph

0 grafo
Un grafo G es un par (V(G), A(G)), donde V(G) es un conjunto no vacío de elementos llamados vértices, y A(G) es una familia finita de pares no ordenados de elementos de V(G) llamados aristas. Al ser una familia de aristas se permite la posibilidad de aristas multiples en el grafo, es decir, la existencia de más de una arista con el mismo par de vértices como origen y destino. También se permite la existencia de aristas bucles, con inicio y destino el mismo vértice.
1997-01-14