*Camino :
Un camino entre 2 vertices, de un grafo dirigido (No dirigido) , es una sucesión finita de aristas que siempre empieza y termina en un vértice
*Camino cerrado:
Un camino es cerrado si el primer y el último vértice coinciden, supondremos que tiene más de un paso.
Lazo:
Un lazo es un camino de un solo paso, donde coinciden los extremos.
* Camino abierto:
Un camino es abierto si el primer y el último vértice son diferentes.
*Recorrido:
Un camino entre dos vértices, puede ser abierto o cerrado, en el que no se repiten aristas, se denomina recorrido entre dichos vértices
*Camino simple:
Un camino entre dos vértices es simple si no presenta vértices repetidos, salvo eventualmente el primero y el último.
*Circuito:
Es un recorrido que es cerrado.
*Ciclo:
Un camino simple cerrado se denomina ciclo. Lo entenderemos siempre de longitud mayor o igual a 3.
Tabla de conceptos:
Vrtice(s) Repetido(s) | Arista(s) Repetida(s) | Abierto | Cerrado | Nombre |
SI | SI | SI | | Camino |
SI | SI | | SI | Camino(Cerrado) |
SI | NO | SI | | Recorrido |
SI | NO | | SI | Circuito |
NO | NO | SI | | Camino Simple |
NO | NO | | SI | Ciclo |