Revista digital grafos Arse

Page 7

6. Dado el siguiente g encontrar en el

Un camino que conecta V1 y V4 : V1,V2,V3,V4 Un camino simple de longitud 5 entre V1 y V4 :V1,V2,V6,V5,V3,V4 Un camino de longitud 6 entre V1 y V4: V1,V6,V7,V2,V3,V5,V4 Un camino cerrado con origen en V4 y de longitud 6: V4,V3,V2,V1,V6,V5,V4 Un ciclo de longitud 3, uno de longitud 4 y otro de longitud 6 : • Longitud 3: V1,V2,V6,V1 • Longitud 4: V7,V6,V1,V2,V7 • Longitud 6: V2,V7,V6,V5,V4,V3,V2 Un circuito de longitud 9:

6


Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.