532519_MATEMÁTICAS DISCRETAS_2P
Anuncio
EXAMEN CAMPUS: ___Tlalpan____________________________ DEPARTAMENTO ACADÉMICO: ____Ingeniería __________________________ LICENCIATURA DE: ____ ___ ASIGNATURA: _ Matemáticas discretas _________________ ESTUDIANTE: ________________________________________________________________________________________________________ No CUENTA: _________________________________________________ FECHA: _______________________________________________ TIPO DE EXAMEN Actividad TEÓRICA A.I.I. _Segundo parcial___________ Porcentaje(%) 60 40 Calificación DEPARTAMENTAL GLOBAL Subtotal Total Lea cuidadosamente cada pregunta y responda o seleccione la respuesta correcta. El examen tiene algunas preguntas para las que se selecciona la respuesta correcta de un conjunto de respuestas, sólo una respuesta es correcta. Cualquier pregunta de opción múltiple con más de una opción marcada se considerará incorrecta. Otras preguntas se deben resolver y escribir los resultados. Todas las preguntas tienen un valor en el examen de 0.5 puntos. 1. De qué elementos está constituido un grafo a. Líneas y cuadros b. Líneas y puntos c. Parábolas e hipérbolas d. Sólo líneas 2. Mencione algún ejemplo de para que se puede usar un grafo 3. ¿Qué define el grado de un vértice? a. El grado de un vértice no tiene que ver con las aristas incidentes en el vértice b. El grado de un vértice no está dado por las aristas incidentes en el vértice c. El grado de un vértice está dado por las aristas no incidentes en el vértice d. El grado de un vértice está dado por el número de aristas incidentes en el vértice 4. ¿Qué es un ciclo euleriano? a. Es una trayectoria que no empieza ni termina en el mismo vértice y no recorre cada arista exactamente una vez. b. Es un camino que comienza y termina en un mismo vértice, pasando exactamente una vez por cada vértice c. Es una trayectoria que empieza y termina en el mismo vértice y recorre cada arista exactamente una vez. d. Es un camino que comienza y termina en distintos vértices, pasando exactamente dos veces por cada vértice 5. ¿Qué es un ciclo hamiltoniano? a. Es una trayectoria que no empieza ni termina en el mismo vértice y no recorre cada arista exactamente una vez. b. Es un camino que comienza y termina en un mismo vértice, pasando exactamente una vez por cada vértice c. Es una trayectoria que empieza y termina en el mismo vértice y recorre cada arista exactamente una vez. d. Es un camino que comienza y termina en distintos vértices, pasando exactamente dos veces por cada vértice 6. ¿Qué es un grafo planar? a. Un grafo que se dibuja en un plano cartesiano b. Un grafo que se dibuja sin que ninguna de sus aristas se corten c. Un grafo que se dibuja con aristas que se cortan d. Un grafo con pocos vértices y aristas 7. ¿Qué es un árbol? a. Es un grafo conexo que contiene circuitos b. Es un grafo conexo que no contiene circuitos c. Es un grafo inconexo que no contiene circuitos d. Es un grafo inconexo que contiene circuitos 8. ¿Cuántos caminos desde un nodo a otro nodo hay en un árbol? a. Sólo 1 b. Ninguno c. Sólo 2 d. Infinito 9. Un árbol binario es un árbol con raíz en el que cada vértice tiene: a. Únicamente dos hijos b. Ningún hijo, un hijo o dos hijos c. Solo un hijo d. Tres hijos 10. Un árbol binario completo es un árbol binario en el que cada vértice tiene: a. Dos hijos b. Ningún hijo c. Dos o cero hijos d. Todos los hijos 11. La altura de un árbol se define como: a. El nivel del nodo con mayor nivel b. El número de vértices en el árbol c. La cantidad de hijos en el árbol d. El número de nodos terminales 12. Con la figura siguiente escriba la secuencia de vértices de un recorrido preorden. 13. Con la siguiente cadena escrita en postorden dibuje el árbol correspondiente. AB+CD*EF/--A* Para los incisos 14 y 15 considere el siguiente grafo 14. Defina la ruta más corta a todos los nodos iniciando en a. 15. Determine el árbol de expansión mínima, inicie con el nodo a (punto de entrega). 16. ¿Qué es un algoritmo? a. Es un procedimiento de pasos que en ocasiones resuelve un problema b. Es una serie de pasos finitos para resolver un problema. c. Es una serie de pasos infinitos para resolver un problema d. Es un procedimiento sin fin para resolver un problema 17. En el análisis de un algoritmo se pasa por cuatro etapas, seleccione aquella en la que se obtiene una medida del desempeño del algoritmo. a. Planteamiento formal b. Procedimiento para resolver problema c. Comprobación de término d. Análisis de eficiencia 18. ¿Qué es un algoritmo recursivo? 19. ¿Qué es un algoritmo voraz? 20. Realice el algoritmo que encuentre el menor de un número de un conjunto de números diferentes y desordenados, indique además la complejidad de su algoritmo
