Upload
arnaldo-vasquez
View
1.334
Download
2
Tags:
Embed Size (px)
DESCRIPTION
EJERCICIOS
Citation preview
*
*
• Matriz de adyacencia
• Matriz de incidencia
• Es conexo? POR QUE?
• Es simple? POR QUE?
• Es regular? POR QUE?
• Es completo? POR QUE?
• Una cadena simple no elemental de grado 6
• Un ciclo no simple de grado 5
• Demostrar si es euleriano aplicando el algoritmo de Fleury
• Demostrar si es hamiltoniano
• Árbol generador aplicando el algoritmo constructor
• Subgrafo parcial
*
*
*
*
*
*
*
• Encontrar matriz de conexión
• Es simple? POR QUE?
• Encontrar una cadena no simple no elemental de grado 5
• Encontrar un ciclo simple
*
El dígrafo si es simple, porque no posee lazos ni arcos paralelos.