Escolar Documentos
Profissional Documentos
Cultura Documentos
Propósito:
Instrucciones: Conteste correctamente cada uno de los siguientes ejercicios, por favor
incluya los procedimientos completos.
Camino: Es una secuencia de vértices dentro de un grafo tal que exista una arista
entre cada vértice y el siguiente.
1. Sea G el Grafo de la siguiente figura. Determine si cada una de las secuencias de
aristas siguientes forman un camino:
a) ({A,X}, {X,B}, {C,Y}, {Y,X})
b) ({A,X}, {X,Y}, {Y,Z}, {Z,A})
c) ({X,B}, {B,Y}, {Y,C})
d) ({B,Y}, {X,Y}, {A,X})