Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ciclos, conexidad.
Camino es una sucesión de aristas de manera que, a excepción de la
primera, el segundo vértice de una es el primer vértice de la siguiente.
Figura 1
También 1- 3 – 5 es un camino.
Otra acepción de camino es una sucesión de vértices tal que cada uno
de sus vértices existe una arista hacia el vértice sucesor.
Figura 2
Camino simple a – b – c
Longitud de un camino: número de aristas que lo componen.
Figura 3
Figura 4
Ciclo simple: es un ciclo en que todos sus vértices son diferentes (no
repite vértices). Además es un ciclo que tiene como longitud al menos 3
y en el que el vértice inicial coincide con el vértice final.
Figura 5
BIBLIOGRAFÍA