Grafo dirigido:

es un tipo de grafo en el cual las aristas tienen una direccin definida, a diferencia del
grafo generalizado, en el cual la direccin puede estar especificada o no, al toda arista
es dirigida se denominar "dgrafo" o bien "grafo dirigido". Un grafo dirigido o dgrafo
consiste de un conjunto de vrtices V y un conjunto de arcos A.

Dgrafo:
Es un grupo de dos letras que representan un solo sonido, o uno doble pero africado.
Longitud:
Es la magnitud fsica que determina la distancia, es decir, la cantidad de espacio
existente entre dos puntos, La longitud es una de las magnitudes fsicas
fundamentales, en tanto que no puede ser definida en trminos de otras magnitudes
que se pueden medir.
Arista:
El segmento de recta que limita la cara, tambin conocida como lado, de una figura
plana, es el segmento de recta donde se encuentran dos caras.
Vrtices:
Es el punto donde se encuentran dos o ms semirrectas que conforman un ngulo.
Nodo:
El nodo es una medida de velocidad utilizada tanto para navegacin
martima como area.
Recorrido:
Espacio que se recorre o que ha de recorrer una persona o cosa.
Camino:
Una secuencia de vrtices de un grafo.
Camino simple:
Es aquel que no repite vrtices en su recorrido.
Camino abierto:
Se llama Camino a una secuencia de vrtices dentro de un grafo tal que exista una
arista entre cada vrtice y el siguiente. Se dice que dos vrtices estn conectados si
existe un camino que vaya de uno a otro, de lo contrario estarn desconectados.


Camino cerrado:
Es un camino que pasa por cada arista una y solo una vez. Un ciclo o circuito
euleriano es un camino cerrado que recorre cada arista exactamente una vez.
Camino simple cerrado:
Un camino es simple si no se repiten vrtices, excepto posiblemente el primero y el
ltimo, Un ciclo es un camino simple y cerrado.
Camino dirigido:
Un grafo ciclo dirigido es una versin dirigida de un grafo ciclo, con todas las aristas
orientadas hacia una misma direccin.
Camino simple dirigido:
Es aquel donde no hay vrtices repetidos en la secuencia, salvo el primero y el ltimo
(que pueden ser iguales o distintos).
Ciclo:
Es un grafo que se asemeja a un polgono de n lados. Consiste en un camino cerrado
en el que no se repite ningn vrtice a excepcin del primero que aparece dos veces
como principio y fin del camino.
Ciclo dirigido:
Un grafo ciclo dirigido es una versin dirigida de un grafo ciclo, con todas las aristas
orientadas hacia una misma direccin.
Multgrafo:
Un multgrafo o pseudografo es un grafo que est facultado para tener aristas
mltiples; es decir, aristas que relacionan los mismos nodos.
Grafo complemento:
El complemento de un grafo, se deben completar todas las aristas faltantes para
hacerlo completo, y quitar todas las aristas del grafo G origina, el complemento o
inverso de un grafo G:=(V,E) es un grafo G':=(V,E'), con el mismo conjunto de vrtices
y tal que dos vrtices de G' son adyacentes si y slo si no son adyacentes en G.