Este documento presenta un problema de estructuras discretas sobre grafos y dígrafos. Se pide encontrar varias propiedades de los grafos y dígrafos dados, incluyendo matrices de adyacencia e incidencia, si son conexos, simples, regulares o completos, árboles generadores, subgrafos parciales, cadenas y ciclos. También se pide determinar si los grafos son eulerianos o hamiltonianos y calcular distancias utilizando el algoritmo de Dijkstra.