"Logica y Estructuras Discretas", Primera Semana Febr. 2011, modelo A Instrucciones: Responda al test en la plantilla impresa que se le facilita. Si responde al desarrollo, hagalo en una hoja aparte (con su nombre escrito). Sélo escance las respuestas del test y la hoja de desarrollo, si la entrega, no el enunciade.. Si considera que hay erratas, indiquelas en la hoja para desarrollo (y escanéela). Datos p>(q>r) Ve(Px + Qe) (pvr 1 a(R: + Qz) at (PAg)r Yg: ¥a(a3ySay 4 aP2) Xs: po (rv) Yi: Vey((Sxy V Sur) Ae ¢y) Test. 1, Sea el conjunto A= {a,b,c}, a) reflexiva y P(A) el conjunto potencia 0) transitiva de A c) antisimétrica a) {a}eA hs 6. p= lq = 0.7 = 0 hace ver- eA daderas ©) {0, {ach} c P(A) a) Xiy Xe 2. Complete ~(AU ~B) =? 2. Complete ~(AU~B) =? 6) Xiy Xs a) ~ANB o) XyyX 2) ~AUB ) 7. Xo es equivalente a: ) ANB a) X 3.Larelacion R= {( 2)} sobre B b) X {1,2,3} es: eo) Xy a) rellexiva 8. (X; F Xo): Mee X; no es con- b) simétriea secuencia Xp", como demues- tra c) antisimétrica 4, Complete BU(AN ~A) =? a) p=0,g=0,r=0 b) p=0.g=1.r=0 a) ~B e) p=lqekr ho OB 9, Es tautologia: 5. Una relacién R de equivalen- a) X24 Xy cia no es: XX 1 0) Xo Xp Forma Normal Conjuntiva de a) (PV) A(qVr) 5) (py gat) ©) pV r)ACgyr) En toda interpretacién que satisface tanto Yj como Y3 a) Q=0yP=0 ) QA¢dyP=0 QF 0yP7O . Ys es verdadera para la in- terpretacion:; B = {1,2,3}, P={1,2hy a) $= {(1.1),(1.2)} 4) S={(L.1),(2.3)} e) S=0 Ys €8 equivalente a: a) eRe V yQy AVyQy Vir(Re V 3Q2) ) b) )14. Yes verdadera para la inter- pretacion: B= {1,2,3}, con a) S= {(1,1), (2,3), (8,2)} 6) S= {(1, 1), (1,2), (2,0) 0) $= {(1,2).(8,2), (1,9) 15, Sefiale la expresion vilida (siempre verdadera): a) Yn3yMay + Jey Mey b) Sy Mary + Aevy Moy 0) BYyMy > Ve3yMay Demuestre, mediante un tableau, que es correcto el siguiente argument: YrFy( Sry V Syx) + 30(SySery V 3ySyex) 16. Si un grafo contiene aristas paralelas se denomina a) grafo con bucles 2) grafo acielico ©) multigrafo 17. La longitud de un camino, en un grafo, es: a) el grado de entrada del tiltimo nodo del camino 8) el nimero de aristas que aparecen en la sucesién del camino Pregunta de desarrollo c) el niimero de nodos que aparecen en la sucesién del camino 18, Un grafo no dirigido es cone- xo si: a) desde cualquiera de sus nodos se puede llegar a cualquier otro 4) el grado de entrada de todo nodo es igual a 1 ) permite bucles en cada uno de sus nodos