CAMINO O TRAYECTORIA
Recorrido desde un vi (vectorial inicial) a una vf(vectorial
final).
CIRCUITO O CICLO
Es un camino del vértice w1 al vértice w1, es decir un
camino que regresa al mismo vértice.
CICLO DE EULER
Trata de recorrer todos los aristas del grafo sin repetir alguna.
{ a, b, c,
d, e, d, f, e, c, a }
Encuentre el ciclo de Euler en el
siguiente Grafo:
No hay comentarios:
Publicar un comentario