Está en la página 1de 1
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)

También podría gustarte