Citation preview

Matemáticas discretas Unidad 2. Grafos y árboles 2.2. Caminos y circuitos 2.2.5. Isomorfismo

Ejemplos complementarios de la sección Ejemplo: De un conjunto de caminos dados, pertenecientes al grafo ilustrado en la figura Grafo no-dirigido, identificar si es un camino sencillo, o si es un circuito, o un circuito sencillo. Aplicando las definiciones y teoremas descritos en la sección, los resultados son los que se muestran en la tabla siguiente.

Grafo no-dirigido.

¿Es un camino sencillo?

¿Es un circuito?

¿Es un circuito sencillo?

(6, 5, 2, 4, 3, 2, 1)

NO

NO

NO

(6, 5, 2, 4)

SI

NO

NO

(2, 6, 5, 2, 4, 3, 2)

NO

SI

NO

(5, 6, 2, 5)

NO

SI

SI

(7)

SI

NO

NO

Camino

Educación Superior Abierta y a Distancia • Ciencias Exactas, Ingenierías y Tecnología

1