Este documento presenta un examen de Matemáticas Discretas que contiene 4 problemas. El primer problema pregunta si existe un grafo simple de 6 vértices con grados específicos y pide dibujarlo. El segundo problema pide calcular la cantidad de caminos de longitud 3 en un grafo. El tercer problema describe un grafo representando sitios públicos de un pueblo y pide determinar si tiene caminos de Hamilton o Euler, y encontrar el camino más corto entre dos sitios usando Dijkstra. El cuarto problema usa el algoritmo de Prim para obtener el á