0

 Hay un lazo en 1.
 Hay un vértice aislado en 5.
 1 es adyacente hacia 2 o 2 es adyacente desde 1.
 2 no es adyacente hacia 1.
0



*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)
AbiertoCerradoNombre
SISISICamino
SISISICamino(Cerrado)
SINOSIRecorrido
SINOSICircuito
NONOSICamino Simple
NONOSICiclo