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