*

*

• 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.