Cada pregunta del test admite una iinica respuesta correcta, que aporta +0°5 si esta bien solucionada, y resta 0°25 si ln marca es errénea; las preguntas en blanco no restan. Este examen se puntiia sobre 10 puntos: 9 €] test (18 x 0/5) y 1 el desarrollo, Bl desarrollo s6lo se corrige si se han obtenido al menos 7°5 de los 9 puntos del test. Datos Xi: (svn) Ar Yj: waaWy(Rary A C2) Xo: (PVs) oq fo: Ayan RS (yy A Cy A(x = y)) Xq 1 a(>(8 Vr) > p) 23y(Cx A Dy + >Rey) Xi: s+ (g Vp) Vi: SeVy(Ray A Cx A Dy) fy: Universo U=(12} C=(1} D=9 R={(1,1),21),2 fz: Universo U=(12} C= {1} D= {1,2} R={(,1),2,1),2,.2} £0) ‘Test 1 (b) XA X3 4 Xp (©) XiN X24 9X4 () {% 6. La interpretacién fy satisface: Xx (©) (% (a) Y, pero no Ys 2. Es equivalen (b) Y2 pero no Ya (a) as Acr Aap ()Yievs (b) (48 Vr) Asp 7. La interpretacion fy satisface: (ce) SATA ) Ed {a) Yi pero no Yo 3. Es insatisfacible (b) Nie Ys (a) {X2,Xa} (ce) Y1 pero no ¥y (b) {X2, Xa} 8. Es equivalente a Yo: (©) {X1, Xa} (a) Syve(Cx \ Dy + > Rey) 4, Es consecuencia correcta: (b) Sy(veCx A Dy + ¥r-Rey) () XyXs bX (6) Wa(oCr V BysDy V By Rey) (d) Xa, Xs Xa 9. Es consecuencia: (0) X,X1 7X (a) Ya Vs 5. Es tautologfa: (b) WE Ys (a) Xp AXs 7X4 (©) Ya Ws Pregunta de desarrollo: construya un tableau que confirme la consecuencia correcta que escogié en la pregunta 9.Estructuras Discretas. Febrero 2014. Modelo C Datos Preguntas de test 10, Sea A un conjunto cualquiera, y sea E equivalente AUS? 1 conjunto universal. ,A qué formula de las siguientes es ME b) AWE 0) AN~ BS 11, Sea el conjunto A = {1,2}. ,Cual de los siguientes conjuntos es el conjunto potencia de A? a) BU{{1},{2}}UA b) SUL (Ih {2} {A} ©) {BULL}, {2}}U{A} 12, {Cudl de las siguientes propiedades cumple toda relacién que es orden parcial débil? a) Reflexiva b) Simé13. 14, 15, 16. ©) Inreflexiva Sea el conjunto X = {a,b,c} y sea la relaciGn R sobre X dada por R = {(a,b).(b,a),(b,¢),(c,b)} {Qué propiedad verifica RU Ix?” a) Antisimétrica b) Simétrica ©) Inreflexiva {Tienen los conjuntos N y Z la misma cardinalidad? a) No b) Dado que N y Z son conjuntos infinitos, no tiene sentido hablar de su cardinalidad © Si Sean A, B y C tres conjuntos finitos tales que |A| =69, |B| = 83, |C] 16 y |AUBUC| = 146. {Cua es el cardinal de |ANBNC|? 8, |ANB| 61,|ANC| Sea el grafo G de la figura (ver Datos). Cul de las siguientes afirm: a) Ges unilateralmente conexo b) Ges un grafo bipartito c) Ges fuertemente conexo Sea el grafo G de la figura (ver Datos). ;Cudl es la distancia del nodo ¢ al nodo e? a4 by ol {Cémo se denomina un camino en un digrafo en el que todos los nodos son distintos’? a) Camino elemental b) Ciclo c) Camino sencillo