No basta dar los resultados. Justifique todas las respuestas.
1, Un grafo (no pseudografo ni multigrafo) tiene n vértices, con n > 10 ,Cual
J nimero minimo de aristas que debe tener para que podamos asegurar que es
conexo? Exprese ese niimero en funcién de n, (L punto)
2, Fl temario de una oposicién consta de 10 temas. Cada opositor debe contestar
a tres temas elegidos por sorteo. Se presentan 810 ope
que es falsa la afirmacién: hubo al menos 7 opo
Jos mismos temas, (L punto)
ores. Demuestre 0 pruebe
ores que tuvieron que contestar 8
3. Dado el producto de los dos néimeros escritos en base decimal
165432062 - 1009613 ~ 1670236421619,
donde « ¢ y son cifras {Qué valor tiene la cifra y? (2 puntos)
4, {Cudintas “palabras” diferentes de 9 letras hay que tengan dos a y cada una
de las siguientes: 6, ¢,d,€, f,9,f. si las dos a deben ir separadas? ;Cusntas de estas
palabras empezarén por una vocal? (2 puntos)
5, Se sabe que 188 es In minima solucién positiva del si
x =2 mod(3), x = 6 mod(7),
(2 puntos)
ma. de congruencias
mod(p}, donde p es un niimero primo. Halle p.
6, Sea A um drbol que tiene dos vértices de grado 4, r vértices de grado 3, tres
vértices de grado 2 y 10 hojas. Calcule ry dibuje un modelo de A, (2 puntos)