Terminologa de grafos:

VRTICE: Nodo.
ENLACE: Conexin entre dos vrtices (nodos).
ADYACENCIA: Se dice que dos vrtices son adyacentes si entre ellos hay un
enlace directo. VECINDAD: Conjunto de vrtices adyacentes a otro.
CAMINO: Conjunto de vrtices que hay que recorrer para llegar desde un nodo
origen hasta un nodo destino.
GRAFO CONTECTADO: Aqul que tiene camino directo entre todos los nodos.
GRAFO DIRIGIDO: Aqul cuyos enlaces son unidireccionales e indican hacia
donde estn dirigidos.
GRAFO CON PESOS: Aqul cuyos enlaces tienen asociado un valor. En
general en este tipo de grafos no suele tener sentido que un nodo se apunte a s
mismo porque el coste de este enlace sera nulo.
LONGITUD DE CAMINO: Es el nmero de arcos en ese camino.
CAMINO SIMPLE: Es cuando todos sus vrtices, excepto tal vez el primero y el
ltimo son distintos.
CICLO SIMPLE. Es un camino simple de longitud por lo menos de uno que
empieza y termina en el mismo vrtice.
ARISTAS PARALELAS. Es cuando hay ms de una arista con un vrtice inicial
y uno terminal dados.
GRAFO CICLICO. Se dice que un grafo es cclico cuando contiene por lo menos
un ciclo.
GRAFO ACICLICO. Se dice que un grafo es aciclco cuando no contiene ciclos.
GRAFO CONEXO. Un grafo G es conexo, si y solo si existe un camino simple
en cualesquiera dos nodos de G.
GRAFO COMPLETO FUERTEMENTE CONEXO: Un grafo dirigido G es
completo si para cada par de nodos (V, W) existe un camino de V a W y de W a
V (forzosamente tendrn que cumplirse ambas condiciones), es decir que cada
nodo G es adyacente a todos los dems nodos de G.
GRAFO UNILATERALMENTE CONEXO: Un grafo G es unilateralmente conexo
si para cada par de nodos (V, W) de G hay un camino de V a W o un camino de
W a V.
GRAFO PESADO ETIQUETADO: Un grafo es pesado cuando sus aristas
contienen datos (etiquetas). Una etiqueta puede ser un nombre, costo un valor
de cualquier tipo de dato. Tambin a este grafo se le denomina red de
actividades, y el nmero asociado al arco se le denomina factor de peso.
VERTICE ADYACENTE: Un nodo o vrtice V es adyacente al nodo W si existe
un arco de m a n.
GRADO DE SALIDA: El grado de salida de un nodo V de un grafo G, es el
nmero de arcos o aristas que empiezan en V.
GRADO DE ENTRADA: El grado de entrada de un nodo V de un grafo G, es el
nmero de aristas que terminan en V.
NODO FUENTE: Se le llama as a los nodos que tienen grado de salida positivo
y un grado de entrada nulo.

NODO SUMIDERO: Se le llama sumidero al nodo que tiene grado de salida nulo
y un grado de entrada positivo.
Bibliografa:
http://www.iuma.ulpgc.es/users/jmiranda/docencia/programacion/Tema9_ne.pdf
http://www.gayatlacomulco.com/tutorials/estru1/72.htm