Documentos de Académico
Documentos de Profesional
Documentos de Cultura
S2 2 Caminos Cadenas y Ciclos Resized PDF
S2 2 Caminos Cadenas y Ciclos Resized PDF
2 Caminos, cadenas y
ciclos
Ejemplo 1
Grafo no dirigido
Cadena v1v2v4v3v2v4
v3 Longitud de la cadena 5
v2
Cadena cerrada v3v2v1v1v5v4v3
Longitud de la cadena 6
v1
Camino v1v2v4v3
v5 v4 Longitud del camino 3
Ciclo v2v4v5v1v2
Longitud del ciclo 4
Ejemplo 2
Grafo dirigido
v3 Cadena v5v2v3v4v3v4
Longitud de la cadena 5
v2
Cadena cerrada v5v2v3v4v3v4v5
Longitud de la cadena 6
v1
Camino v3v4v5v2
v5 v4
Longitud del camino 3
Ciclo v5v2v4v5
Longitud del ciclo 3