SlideShare una empresa de Scribd logo
Ejercicio 1.
Grafos: recorridos.
Problema de los
caminos exhaustivos.
Para el grafo G, proporciona:
Dos recorridos que no sean
caminos.




  Recorrido 1: (G)=7 ABGHBCED   Recorrido 2: (G)=7 FCBHIBAG
Dos caminos no circulares de
longitudes 5 y 6.




Camino 1: (G)=5 GHIBCF   Camino 2: (G)=6 DECBAGH
Dos ciclos.




CICLO 1:   (G)=5 GHIBAG   CICLO 2:   (G)=4 CEDFC

Más contenido relacionado

La actualidad más candente

Documento 1 informatica
Documento 1 informaticaDocumento 1 informatica
Documento 1 informatica
Walter Agustín
 
Longitud de arco
Longitud de arcoLongitud de arco
Longitud de arco
Liceo Naval
 
Tarea de traslación 1º
Tarea de traslación                   1ºTarea de traslación                   1º
Tarea de traslación 1º
Liceo Naval
 
Trigonometria
TrigonometriaTrigonometria
Trigonometria
Denis Gonzales
 
Semana 2
Semana 2Semana 2
Actividad ii matemticas..
Actividad ii matemticas..Actividad ii matemticas..
Actividad ii matemticas..
Gerbrand96
 
Ejercicios de reforzamiento de longitu del arco
Ejercicios  de reforzamiento de  longitu del  arcoEjercicios  de reforzamiento de  longitu del  arco
Ejercicios de reforzamiento de longitu del arco
jeanpa
 
Practica 5 funciones compuestas e inversas
Practica 5 funciones compuestas e inversasPractica 5 funciones compuestas e inversas
Practica 5 funciones compuestas e inversas
rodolfo alcantara rosales
 
Solucionario semana 2
Solucionario semana 2Solucionario semana 2
Solucionario semana 2
Rodolfo Carrillo Velàsquez
 
Deber 11 (nitl)
Deber 11 (nitl)Deber 11 (nitl)
Semana 14
Semana 14Semana 14
Semana 1 angulo trigonometrico x
Semana 1 angulo trigonometrico xSemana 1 angulo trigonometrico x
Semana 1 angulo trigonometrico x
Rodolfo Carrillo Velàsquez
 
Semana 2 longitud de arco y area de un sector circular
Semana 2 longitud de arco y area de un sector circularSemana 2 longitud de arco y area de un sector circular
Semana 2 longitud de arco y area de un sector circular
Rodolfo Carrillo Velàsquez
 
Semana 2
Semana 2Semana 2
Semana 2
Semana 2Semana 2
6. c ircuitos secuenciales
6. c ircuitos secuenciales6. c ircuitos secuenciales
6. c ircuitos secuenciales
max82521
 
Diagramas de Bloques
Diagramas de BloquesDiagramas de Bloques
Diagramas de Bloques
SistemadeEstudiosMed
 
Semana 5
Semana 5Semana 5
Semana 2.2
Semana 2.2Semana 2.2
Semana 5
Semana 5Semana 5

La actualidad más candente (20)

Documento 1 informatica
Documento 1 informaticaDocumento 1 informatica
Documento 1 informatica
 
Longitud de arco
Longitud de arcoLongitud de arco
Longitud de arco
 
Tarea de traslación 1º
Tarea de traslación                   1ºTarea de traslación                   1º
Tarea de traslación 1º
 
Trigonometria
TrigonometriaTrigonometria
Trigonometria
 
Semana 2
Semana 2Semana 2
Semana 2
 
Actividad ii matemticas..
Actividad ii matemticas..Actividad ii matemticas..
Actividad ii matemticas..
 
Ejercicios de reforzamiento de longitu del arco
Ejercicios  de reforzamiento de  longitu del  arcoEjercicios  de reforzamiento de  longitu del  arco
Ejercicios de reforzamiento de longitu del arco
 
Practica 5 funciones compuestas e inversas
Practica 5 funciones compuestas e inversasPractica 5 funciones compuestas e inversas
Practica 5 funciones compuestas e inversas
 
Solucionario semana 2
Solucionario semana 2Solucionario semana 2
Solucionario semana 2
 
Deber 11 (nitl)
Deber 11 (nitl)Deber 11 (nitl)
Deber 11 (nitl)
 
Semana 14
Semana 14Semana 14
Semana 14
 
Semana 1 angulo trigonometrico x
Semana 1 angulo trigonometrico xSemana 1 angulo trigonometrico x
Semana 1 angulo trigonometrico x
 
Semana 2 longitud de arco y area de un sector circular
Semana 2 longitud de arco y area de un sector circularSemana 2 longitud de arco y area de un sector circular
Semana 2 longitud de arco y area de un sector circular
 
Semana 2
Semana 2Semana 2
Semana 2
 
Semana 2
Semana 2Semana 2
Semana 2
 
6. c ircuitos secuenciales
6. c ircuitos secuenciales6. c ircuitos secuenciales
6. c ircuitos secuenciales
 
Diagramas de Bloques
Diagramas de BloquesDiagramas de Bloques
Diagramas de Bloques
 
Semana 5
Semana 5Semana 5
Semana 5
 
Semana 2.2
Semana 2.2Semana 2.2
Semana 2.2
 
Semana 5
Semana 5Semana 5
Semana 5
 

Destacado

Tarea 4
Tarea 4Tarea 4
Tarea 4
geometriaucm
 
Hoja de tareas
Hoja de tareasHoja de tareas
Hoja de tareas
geometriaucm
 
Ejercicios geometría
Ejercicios geometría Ejercicios geometría
Ejercicios geometría
Pablo Blanco
 
EJERCICIOS DE % EN PESO Y % EN VOLUMEN
EJERCICIOS DE % EN PESO Y % EN VOLUMENEJERCICIOS DE % EN PESO Y % EN VOLUMEN
EJERCICIOS DE % EN PESO Y % EN VOLUMEN
INSTITUTO TECNOLÓGICO DE SONORA
 
Ejercicios de conversión de unidades del si
Ejercicios de conversión de unidades del siEjercicios de conversión de unidades del si
Ejercicios de conversión de unidades del si
LEYVAAHUMADADAJUAN
 
Ejercicios + Solucionario de Masa y Capacidad
Ejercicios + Solucionario  de Masa y CapacidadEjercicios + Solucionario  de Masa y Capacidad
Ejercicios + Solucionario de Masa y Capacidad
Julio López Rodríguez
 

Destacado (6)

Tarea 4
Tarea 4Tarea 4
Tarea 4
 
Hoja de tareas
Hoja de tareasHoja de tareas
Hoja de tareas
 
Ejercicios geometría
Ejercicios geometría Ejercicios geometría
Ejercicios geometría
 
EJERCICIOS DE % EN PESO Y % EN VOLUMEN
EJERCICIOS DE % EN PESO Y % EN VOLUMENEJERCICIOS DE % EN PESO Y % EN VOLUMEN
EJERCICIOS DE % EN PESO Y % EN VOLUMEN
 
Ejercicios de conversión de unidades del si
Ejercicios de conversión de unidades del siEjercicios de conversión de unidades del si
Ejercicios de conversión de unidades del si
 
Ejercicios + Solucionario de Masa y Capacidad
Ejercicios + Solucionario  de Masa y CapacidadEjercicios + Solucionario  de Masa y Capacidad
Ejercicios + Solucionario de Masa y Capacidad
 

Más de geometriaucm

Presentación1
Presentación1Presentación1
Presentación1
geometriaucm
 
Actividad3
Actividad3Actividad3
Actividad3
geometriaucm
 
Actividad ii
Actividad iiActividad ii
Actividad ii
geometriaucm
 
Hoja de tareas
Hoja de tareasHoja de tareas
Hoja de tareas
geometriaucm
 
Hoja de tareas
Hoja de tareasHoja de tareas
Hoja de tareas
geometriaucm
 
Hoja de tareas
Hoja de tareasHoja de tareas
Hoja de tareas
geometriaucm
 
Actividad3
Actividad3Actividad3
Actividad3
geometriaucm
 
Actividad ii
Actividad iiActividad ii
Actividad ii
geometriaucm
 
Actividad ii
Actividad iiActividad ii
Actividad ii
geometriaucm
 

Más de geometriaucm (9)

Presentación1
Presentación1Presentación1
Presentación1
 
Actividad3
Actividad3Actividad3
Actividad3
 
Actividad ii
Actividad iiActividad ii
Actividad ii
 
Hoja de tareas
Hoja de tareasHoja de tareas
Hoja de tareas
 
Hoja de tareas
Hoja de tareasHoja de tareas
Hoja de tareas
 
Hoja de tareas
Hoja de tareasHoja de tareas
Hoja de tareas
 
Actividad3
Actividad3Actividad3
Actividad3
 
Actividad ii
Actividad iiActividad ii
Actividad ii
 
Actividad ii
Actividad iiActividad ii
Actividad ii
 

Ejercicio 1