No basta dar los resultados. Justifique todas las respuestas. 1, Halle dos mimeros primos 2 ¢ y tales que pueden existir. (2 puntos) 180, 0 demuestre que no 2, Sea G un grafo con doce vértices etiquetados con niimeros del 1 al 12, Dos vértices distintos m yn tienen una arista comtin si y sélo si m+n es un multiple des, Ges conexo o, en easo contrario, describa las componentes conexas. Estudie si el grafo G (0 cada componente conexa) es hamiltoniano o bipartito. (2 puntos) sstudie 3. En una superficie esfériea marcamos dos puntos antipodales. Se trazan 5 cir cunferencias maximas que pasen por ellos y una sexta maxima per pendicular a las anteriores. Consideremos el grafo G que tiene por vértices los puntos de interseccidn de estas curvas y por aristas los segmentos determinados por estos vértices. Estudie si el grafo G ¢s euleriano, si es hamiltoniano o si es bipartito, (2 puntos) 4, Para cada niimero natural impar n, consideremos $= 14+34+5-++-0 4. a) Demuestre que $(n) es un cuadrado perfecto para todo n. b) Exprese en funcién de n cusinto vale Sy MOD (n+ 1). (2 puntos) 5. {Cudntos ntimeros enteros hay entre 10000 y 99999 tales que todas sus cifras sean diferentes de 0 y la suma de las cifras sea 13? (2 puntos)