Examen ordinaria md

Indicar cuál (es) de estas sentencias es(son) verdadera (s). Los Autómatas Finitos No Deterministas pueden, en una transición, pasar de un estado a otro determinado y único o a más de un estado de forma indeterminad. Ni los Autómatas Finitos No Deterministas, ni los Autómatas Finitos Deterministas pueden, en una transición, pasar de un estado a otro determinado y único. Los Autómatas Finitos Deterministas no pueden, en una transición, pasar de un estado a otro determinado y único. Los Autómatas Finitos No Deterministas pasan en toda transición, de un estado a otro determinado y único.

Dado el siguiente árbol, ¿Cuál es su altura y grado?. Altura = 5, Grado = 11. Altura = 4, Grado 1. Altura = 4, Grado = 11. Altura = 4, Grado = 2.

A partir de un grupo de personas compuesto por cinco hombres y siete mujeres, se quiere formar un subgrupo de dos hombres y tres mujeres. ¿Cuántas combinaciones pueden darse?. 350. 310. 14. 45.

Una empresa de Informática y telecomunicaciones quiere conectar las estaciones de la figura mediante cable de fibra óptica de forma que todas ellas estén conectadas con longitud mínima. ¿Cuál sería la secuencia de aristas que seguiría el método de Kruskal para encontrar el árbol de expansión mínimo?. 1-2/2-4/4-5/5-6. 1-3/3-4/1-7/7-5/5-6. 1-3/3-4/1-2/4-5/7-5/4-6. 1-7/7-5/5-4/4-6.

Di cuál de las siguientes funciones f: Z x Z → Z es sobreyectiva. f(m, n) = m. f(m, n) = m + n. f(m, n) = m2 + n2.

¿Cuál es la mayor diferencia entre un Autómata de Pilas y una Máquina de Turing?. El tener o no, memoria. Las transiciones Lambda. La capacidad de lectura/escritura. No hay diferencia.

Siendo Ʃ = {a, b}, L1 = {a, b, aa}, L2 = {aa, ab, ba} y L3= L1 - L2. ¿Cuál es el valor de L3?. L3 = {aa}. L3 = {λ}. L3 = {a, b, aa, ba, ab}. L3 = {a, b}.

Si el árbol siguiente es recorrido POSORDEN, ¿Cuál sería el resultado?. 4 ^ 5 + 6 * 7. 4 5 ^ 6 7 * +. 4 5 6 7 ^ * +. + ^ 4 5 * 6 7.

Los Autómatas de la figura siguiente son: El A1 AFD y el A2 Finito No Determinista (AFND). El A1 AFND y el A2 AFND. El A1 Probabilístico y el A2 Finito Determinista (AFD).

Dado el siguiente árbol de búsqueda binario, si se insertaran los números 19 y 21, ¿cómo quedaría el nuevo árbol de búsqueda binaria?. Exactamente igual que el actual. Con el 21 ubicado en el nodo y, el 19 no se puede ubicar en ningún nodo. Con el 21 ubicado en el nodo y, el 19 ubicado en el nodo x. Con el 19 ubicado en el nodo x, el 21 no se puede ubicar en ningún nodo. Con el 21 ubicado en el nodo x, el 19 no se puede ubicar en ningún nodo.

Todo Autómata posee la capacidad de “memoria”. Esta afirmación es: Seleccione una: Verdadero. Falso.

Indique cuál de las expresiones lógicas siguientes se corresponde con la sentencia: “Cada niño tiene exactamente un juguete que es el preferido”. Ɐx ꓱy (B(x, y) ∧ Ɐz ((z ≠ y) → ¬ B(x, z))). Ɐx ꓱy ((F(x) ∧ P(x)) → M(x, y)). Ninguna de las dadas. La a. o la c. según la formulación realizada de la sentencia.

Dado este grafo, ¿cuál de los siguientes afirmaciones correcta?. Este grafo no contiene ningún circuito euleriano pero si podría tener dos caminos eulerianos como por ejemplo: {a,b,e,d,c,f,g,d,h,h,i,g} y {g,i,h,h,d,g,f,c,d,e,b,a}. Con este grafo únicamente podríamos recorrer un camino euleriano, que sería: {a,b,e,d,c,f,g,d,h,h,i,g}. El vértice "a" tiene grado 1 por lo que ya de partida sabemos que este grafo no admite ni circuitos ni caminos eulerianos. Con este grafo podríamos recorrer un camino euleriano, que sería {a,b,e,d,c,f,g,d,h,h,i,g} y además un circuito euleriano que sería {g,i,h,h,d,g,f,c,d,e,b,a}.

Dado el conjunto A= {1,2,3,4} y una relación R sobre un conjunto A tal que R= {(2,1),(3,1),(3,2),(4,1),(4,2),(4,3)}, diríamos que R es una relación... transitiva. antisimétrica. antireflexiva. reflexiva.

Determina cuántas parejas formadas por dos números enteros distintos elegidos de entre los miembros del conjunto {1, 2, 3, ..., 100} suman un número par. 100. (50/2). (50/2) + (50/2).

¿Diga cuál de las siguientes afirmaciones es verdadera?. Existe diferencia entre los lenguajes que reconocen los Autómatas Finitos Determinista y los no Deterministas. Cualquier expresión tipo xn yn puede ser reconocida por un Autómata Finito Determinista. Los Autómatas Finitos Determinista no reconocen ningún lenguaje y los Autómatas Finitos no Determinista si reconocen algún lenguaje.

El área sombreada de este diagrama de Venn representa Seleccione una: El complemento de B. La identidad entre A y B. La diferencia simétrica entre A y B. La diferencia entre A y B.

¿Cuál de las siguientes afirmaciones es correcta? Seleccione una: Decimos que un AFD es conexo si todos sus estados son accesibles desde el estado inicial. Un AFND es aquel para el que la combinación de un estado y un símbolo de la cadena produce una única salida pero que además acepta transiciones Lambda. Dos autómatas son equivalentes si y solo si aceptan el mismo lenguaje a pesar de que no utilicen el mismo alfabeto.

Determinar que afirmaciones siguientes son verdaderas: {1, 1, 3, 3, 5, 5, 5}, {1, 5, 3} Estos dos conjuntos son iguales. {{1}}, {1, {1}} Estos conjuntos son iguales. ∅ {∅}.

Dado el grafo de la figura indique que afirmación/es es/son verdadera/s: Un ciclo hamiltoniano válido es: a-c-e-h-g-i-f-d-b-a. Un circuito euleriano válido es: a-c-e-h-g-i-f-g-e-f-d-b-a. Un circuito hamiltoniano válido es: a-c-e-h-g-i-f-g-e-f-d-b-a. Un circuito euleriano válido es: a-c-e-h-g-i-f-e-c-a.

En una bodega hay cinco tipos diferentes de botellas. ¿De cuántas formas se pueden elegir cuatro botellas? Seleccione una: 70. 26. 126. 128.

Señale, en las siguientes afirmaciones, cuál es falsa: Las Máquinas de Turing son capaces de aceptar los mismos Lenguajes que pueden generar las Gramáticas Estructuradas por Frases. No se ha definido otra clase de Máquina Computacional más potente que las MT. Para una Máquina de Turing la ristra de símbolos xΔy y xΔΔy, son indistinguibles, siendo Δ el espacio en blanco. Las MT poseen Memoria y pueden realizar 2 tipos de operaciones: Escritura y Movimiento.

¿Cuántas cadenas diferentes pueden formarse con 8 bits?. 8. 128. 255. 256.

¿De cuántas maneras pueden sentarse 10 personas en un banco si hay 4 sitios disponibles?. 40. 210. 5040. 10000.

Si tiramos 2 dados simultáneamente, ¿Cuál es la probabilidad de que la suma de sus resultados sea 4. 1/12. 1/6. Ninguna. 4/9.

Una bolsa contiene 2 canicas negras, 3 canicas blancas, 4 canicas rojas y 5 canicas verdes. Si extraemos 1 canica de la bolsa. ¿Cuál es la probabilidad de que la canica no sea negra?. P = 1/7. P = 6/7. P = 7. P = ¾.

Dado el grafo de la figura ¿Cuál de las siguientes afirmaciones es correcta?. El grado del vértice “a” es 4 por tanto, la suma de los grados del grafo es 16. La suma de los grados del grafo es 20. Todos los vértices tienen grado > 3. La suma de los grados de un grafo es equivalente al total de vértices de este.

Dado el grafo, ¿cuál de los siguientes caminos constituye un circuito Euleriano?. a-c-f-d-a-b-c-a. a-d-e-f-a. a‐c‐f‐d‐a‐b‐c‐d‐e‐f‐a. a-b-c-d-e-f-c-d-e-a.

Dado el grafo anterior, ¿cuál de los siguientes ciclos es Hamiltoniano?. a‐b‐c‐d‐f-e-d-a. a-b-c-f-e-d-a. a‐c‐f‐d‐a‐b‐c‐d‐e‐f‐a. a-d-e-f-c-a.

Dado el grafo anterior, ¿Cuál es su número cromático?. 1. 4. 0. 2.

Acorde a la fórmula de Euler, ¿Cuántas regiones encuentras en el grafo anterior?. 8. 4. 6. 5.

Dado el siguiente árbol, ¿Cuál sería el resultado si se recorre INORDEN?. 4 ^ 5 + 6 * 7. No es posible recorrer el árbol INORDEN. 4 5 ^ 6 7 * +. 4 5 6 7 ^ * +.

Dado el siguiente árbol de búsqueda binario, si se inserta el número 29, ¿en qué nodo quedaría ubicado?. x. y. z. tanto y como z son validos.

Dado el autómata de la siguiente figura, ¿Cuál de las siguientes expresiones regulares lo define?. (0+1)(0 * + 1* ). 00 + 1 + 11 + 0. 0 + 1 + 1 + 0. (00 * + 11 * ) (1+0).

La diferencia entre un Autómata Finito Determinista (AFD) y un Autómata Finito No Determinista (AFND) es: que los AFND tienen necesariamente un número no determinado de estados finales. que los AFND contienen parejas estado/símbolo para lo que el estado siguiente no está determinado. que los AFND tienen un número finito de estados. que los AFND contienen necesariamente transiciones de tipo λ.

En EII tenemos 270 alumnos en 1º; 200 cursan la asignatura de MD, 125 la asignatura de programación y 90 cursan ambas. ¿Cuántos alumnos no cursan ni MD ni Programación?. 75. Ninguno. 35.

Diga cuál de las siguientes expresiones se corresponden con una función Booleana, F: B → B dada por la Tabla de Verdad mostrada: z (negado) + x*y. x*y + z. x + y + z. La TV no se corresponde con una función booleana.

La siguiente figura, podemos decir que: No es un grafo. No es ni un grafo Euleriano ni uno Hamiltoniano. Es un grafo Euleriano y Hamiltoniano simultáneamente. No es un grafo Euleriano. Es un grafo dirigido.

Diga cuál de estas afirmaciones es falsa: Los autómatas finitos tienen una "Matriz Funcional". Los autómatas finitos tienen una "Matriz de Transición" y una "Matriz Funcional". Los autómatas finitos tienen una "Matriz de Transición". Los autómatas finitos tienen una "Matriz de Adyacencia". No hay "Matrices de Transición ni Funcionales" en los autómatas finitos.

Elija la respuesta correcta. Para demostrar un teorema, un lema, hay distintos métodos de demostración. Las demostraciones "vacuas", "triviales" y "por reducción al absurdo". Las tres son el mismo método de demostración. No son demostraciones. Cada una de ellas son un tipo de demostración diferente. Las vacuas y las triviales se refieren al mismo método de demostración.

¿Cuál de estas herramientas de matemática discreta las usas con las estructuras de Recuento?. Las tres. El triángulo de Tartaglia. Todas son la misma herramienta. Estas herramientas no están relacionadas con el recuento. El triángulo de Pascal. La Identidad de Pascal.

Existen formas concretas para representar conjuntos en un ordenador y poder operar. Falso. Verdadero. Un Conjunto no puede representarse con un código binario.

¿Diga cuál de las siguientes afirmaciones es verdadera?. Los Autómatas Finitos Determinista no reconocen ningún lenguaje y los Autómatas Finitos no Determinista si reconocen algún lenguaje. Cualquier expresión tipo xn yn puede ser reconocida por un Autómata Finito Determinista. Existe diferencia entre los lenguajes que reconocen los Autómatas Finitos Determinista y los no Deterministas.

En una clase de 25 estudiantes todos tienen entre 18 y 20 años. ¿Cuántos estudiantes hay que tienen la misma edad?. 8 estudiantes. al menos 9 estudiantes. Ninguno.

La ecuación ⌈x+y⌉=⌈x⌉+⌈y⌉. Verdadera para el intervalo finito [-1/2, 1/2]. Verdadera para todos los números reales x e y. Falsa. En los reales no se pueden definir ese tipo de funciones.

En qué regla de inferencia se basa el argumento siguiente: "Somos estudiantes y hacemos exámenes. Por tanto, somos estudiantes": En la de Modus Ponens. En la Adición. En la de Simplificación. En ninguna regla de inferencia.

Indique el estado (s) final (es) del autómata de pilas siguiente: AP = ({0,1}, {A,1,0}, {q0, q1}, A, q0, f, ¿?). Cuando le llega la palabra 1100 sus dos últimas transiciones son las dadas en la siguiente figura: El estado vacío. q1. El autómata de pila no tiene estado final.

Las expresiones lógicas: p ∨ q y ¬p → q, son: Equivalentes. Contrarrecíprocas. Tautologías.

Una variable aleatoria en probabilidad discreta es: No hay variables aleatorias en probabilidad discreta, solo hay funciones. Una función del espacio muestral de un experimento en el conjunto de los números reales. Una cantidad susceptible de tomar distintos valores numéricos de forma aleatoria.

Se necesita diseñar un sistema cuya operatividad depende, en esencia, de la capacidad de memoria de este. Diga el nombre de máquinas abstractas que permitan realizar dicho sistema. Autómata Finito Determinista. Cualquiera de las máquinas abstractas podría realizarlo. La máquina abstracta dependería de cuál es el problema. Autómata Finito No Determinista. Autómata de Pilas y Máquinas de Turing.

Dado el grafo, ¿cuál de los siguientes ciclos es Hamiltoniano?. a-c-f-d-a-b-c-d-e-f-a. a-b-c-d-f-e-d-a. a-d-e-f-c-a. a-b-c-f-e-d-a.

La sentencia "El producto cartesiano de n Conjuntos A1, A1,...,An no está relacionado con el conjunto de n-tuplas (a1 , a2 ,..., an ) con a¡ ∈ A¡ , es: Falsa. Verdadera.

Supongamos una tienda de ordenadores con 4 tipos diferentes de ordenadores. Nuestra universidad quiere comprar 6 ordenadores, teniendo en cuenta solo el tipo de ordenador. De cuántas formas distintas se podrán seleccionar esos 6 ordenadores. 24. 84, C(n + r - 1, r). 30.

El autómata representado en la siguiente figura es un autómata: De Pilas. Finito No Determinista. Probabilístico. Finito Determinista.

¿Cuál de las siguientes afirmaciones es correcta? Seleccione una: El grado del vértice 1 es 3 ya que tiene 3 vértices adyacentes. Todos los vértices tienen grado < 4. El grado del grafo es 16. La suma de los grados de un grafo es equivalente al total de vértices de este.

De dónde proviene la validez de la Inducción Matemática como técnica de demostración: De la propiedad del buen orden. De la recursividad. De la lógica de predicados.

Indique cual(es) de las siguientes expresiones son verdaderas: A ∩ B = A entonces B ⊆ A. A ∪ B = A, entonces A = B. A ∩ B = A entonces A ⊆ B. A ∪ B = A, entonces B ⊆ A.

La diferencia entre un Autómata Finito Determinista (AFD) y un Autómata Finito No Determinista (AFND) es: que los AFND tienen un número finito de estados. que los AFND contienen parejas estado/símbolo para los que el estado siguiente no está determinado. que los AFND contienen necesariamente transiciones de tipo λ. que los AFND tienen necesariamente un número no determinado de estados finales.

Sea A un conjunto. ¿Cómo se denomina "el conjunto formado por todos sus subconjuntos"? . Elija el correcto o correctos de entre los siguientes: Cardinal de A. Conjunto comparable de A. Conjunto de las Partes de A.

Sea el árbol balanceado siguiente: Si eliminamos el nodo 50, indique como quedaría dicho nodo y n los valores de los sub-árboles derechos del mismo. Esa operación no se puede realizar. 75: 66 – 80. 66: 75: 80. 0: 75:66 – 80.

La utilización de cadenas de bits como representación de conjuntos en un ordenador facilita las operaciones de conjuntos. Teniendo esta representación de conjuntos en consideración, y trabajando con los conjuntos {1, 2, 3, 4, 5} y {1, 3, 5, 7, 9}, indique las cadenas de bits correctas para representar la unión de dichos conjuntos, así como la de su intersección, entre las siguientes: I = 10 1010 1010. U = 01 1011 1010. U = 11 1110 1010. I = 10 1010 0000.

Sea H(x) “x está feliz”. Dada la premisa x H(x) concluimos que H(Lola), por tanto “Lola está feliz”. Indicar si esta conclusión es verdadera o falsa. Seleccione una: Verdadero. Falso.

Un autómata finito determinista es la máquina formal apropiada para realizar operaciones de intercambio de conjuntos de símbolos en palabras de entrada a dicha máquina, Seleccione una: Verdadero. Falso.

Indique si las siguientes afirmaciones son verdaderas o falsas: • Las Máquinas de Turing son capaces de aceptar los mismos Lenguajes que pueden generar las Gramáticas Estructuradas por Frases • Las MT poseen Memoria y pueden realizar 2 tipos de operaciones: Escritura y Movimiento • No se ha definido otra clase de Máquina Computacional más potente que las MT. Verdadero. Falso.

Las matrices que no cambian al intercambiar sus fila por sus columnas son de gran interés. Estas son: Matrices Inversas. Matrices Booleanas. Matrices Transpuestas. Matrices Simétricas. Matrices Seudoinversas.

“Las permutaciones con repetición o permutaciones con objetos indistinguibles se refieren al mismo problema de recuento”. Esta afirmación es: Las permutaciones con objetos indistinguibles no existen. Falsa. Verdadera.

Identifica las cuantificaciones falsas: ∀ x R (x2 ≠ -1); x R (x2 = x). ∀ x Z (x2 > 0); x Z (x = 2).

En un restaurante, ¿cuál es el número mínimo de mesas que debe haber, para que al menos 9 tengan el mismo nº de comensales? El restaurante posee mesas de 2, 3, 4, 6 y 8 comensales. 14. 42. 35. 41.

Qué lenguaje aceptará la máquina de Turing MT = ({0, 1, b}, {0,1}, b, {p,q}, p, f, {q}), con f definida por: L(MT) = {10*}. L(MT) = {0*1}.

¿Cuál es el número de aristas, E, de un grafo completo G(V, E), con V = 4?. 4. 8. 6.

De los grafos de la figura indicar cuál o cuáles son grafos Hamiltonianos: A. B. A y B.

A.Todos los estudiantes de la clase entienden lógica. Pedro es un estudiante de la clase. Por tanto, Pedro entiende lógica. B. Todos los estudiantes del GCID cursan matemática discreta. Sofia cursa matemática discreta. Por tanto, Sofía es estudiante de GCID. Indique, la respuesta correcta respecto a los argumentos previos A y B: B Verdadera. B Falsa. A y B Falsas. A y B Verdaderas. A Falsa.

La construcción de un código de Huffman se realiza con. Un bosque. Árboles binarios con raíz. Árbol ordenado con raíz.

Cualquier palabra perteneciente a un lenguaje tipo 3 puede ser reconocida por un Autómata de Pila y cualquier expresión tipo x y puede ser reconocida por un Autómata Finito Determinista: Seleccione una: Verdadero. Falso.

En el autómata finito de la siguiente figura: La Transición lambda (T) y el cierre de la transición T son iguales. Indicar si la anterior afirmación es verdadera o falsa Seleccione una: Verdadero. Falso.

Indica si las expresiones lógicas: "Si 1 + 1 = 3, entonces 2 + 2 = 4", "Si los cerdos vuelan, entonces 2 X 2 = 5" y "Si 1 - 2 = 1, entonces estoy en el examen de Algebra", son: Falsas. No son expresiones lógicas. Verdaderas.

Sea una red informática con líneas de diagnóstico, como la mostrada en la figura siguiente: Esta red está representada por : Un pseudografo. Un grafo simple. Un multigrafo. Un digrafo.

Indicar cuál (es) de estas sentencias es(son) verdadera (s). Los Autómatas Finitos Deterministas no pueden, en una transición, pasar de un estado a otro determinado y único. Los Autómatas Finitos No Deterministas pueden, en una transición, pasar de un estado a otro determinado y único o a más de un estado de forma indeterminada. Ni los Autómatas Finitos No Deterministas, ni los Autómatas Finitos Deterministas pueden, en una transición, pasar de un estado a otro determinado y único. Los Autómatas Finitos No Deterministas pasan en toda transición, de un estado a otro determinado y único.

Una empresa de Informática y telecomunicaciones, quiere conectar las estaciones de la figura mediante cable de fibra óptica de forma que todas ellas estén conectadas con longitud mínima. ¿Cuál sería la secuencia de aristas que seguiría el método de Kruskal para encontrar el árbol de expansión mínimo?. 1-3/3-4/1-7/7-5/5-6. 1-7/7-5/5-4/4-6. 1-2/2-4/4-5/5-6. 1-3/3-4/1-2/4-5/7-5/4-6.

Diga cuál de las siguientes expresiones se corresponden con una función Booleana, F: B → B dada por la Tabla de Verdad mostrada: z ̄ ̄ + x ∗ y. La TV no se corresponde con una función booleana. x*y + z. x + y + z.

Indique cuál de las expresiones lógicas siguientes se corresponde con la sentencia: “Cada niño tiene exactamente un juguete que es el preferido”. Ɐx ꓱy (B(x, y) ∧ Ɐz ((z ≠ y) → ¬ B(x, z))). Ɐx ꓱy ((F(x) ∧ P(x)) → M(x, y)). Ninguna de las dadas. La a. o la c. según la formulación realizada de la sentencia.

Dado este grafo, ¿cuál de los siguientes afirmaciones correcta?. Este grafo no contiene ningún circuito euleriano pero si podría tener dos caminos eulerianos como por ejemplo: {a,b,e,d,c,f,g,d,h,h,i,g} y {g,i,h,h,d,g,f,c,d,e,b,a}. Con este grafo únicamente podríamos recorrer un camino euleriano, que sería: {a,b,e,d,c,f,g,d,h,h,i,g}. El vértice "a" tiene grado 1 por lo que ya de partida sabemos que este grafo no admite ni circuitos ni caminos eulerianos. Con este grafo podríamos recorrer un camino euleriano, que sería {a,b,e,d,c,f,g,d,h,h,i,g} y además un circuito euleriano que sería {g,i,h,h,d,g,f,c,d,e,b,a}.

¿Qué tipo de autómata finito es el representado en la figura siguiente?.

Indique el estado (s) final (es) del autómata de pilas siguiente: AP = ({0,1}, {A,1,0}, {q0, q1}, A, q0, f, ¿?). Cuando le llega la palabra 1100 sus dos últimas transiciones son las dadas en la siguiente figura:

Cualquier palabra perteneciente a un lenguaje tipo 3 puede ser reconocida por un Autómata de Pila y cualquier expresión tipo x y puede ser reconocida por un Autómata Finito Determinista: Verdadero. Falso.

En el autómata finito de la siguiente figura: La Transición lambda (T) y el cierre de la transición T son iguales. Indicar si la anterior afirmación es verdadera o falsa. Verdadero. Falso.

La construcción de un código de Huffman se realiza con. Un bosque. Árboles binarios con raíz. Árbol ordenado con raíz.

Dado el siguiente árbol de búsqueda binario, si se insertaran los números 19 y 21, ¿cómo quedaría el nuevo árbol de búsqueda binaria?. Exactamente igual que el actual. Con el 21 ubicado en el nodo x, el 19 no se puede ubicar en ningún nodo. Con el 21 ubicado en el nodo y, el 19 ubicado en el nodo x. Con el 19 ubicado en el nodo x, el 21 no se puede ubicar en ningun nodo. Con el 21 ubicado en el nodo y, el 19 no se puede ubicar en ningún nodo.

Los Autómatas de la figura siguiente son: El A1 AFD y el A2 Finito No Determinista (AFND). El A1 AFND y el A2 AFND. El A1 Probabilístico y el A2 Finito Determinista (AFD).

Rellenar los huecos del siguiente texto: El código Huffman toma como entrada [A] y devuelve un [B] que codifica la cadena con el [C], de todos los posibles [D] para dicho conjunto de caracteres. [C]. [D]. [A]. [B].

Indique que debe hacer para que el grafo de los puentes de Konisgberg, mostrado en la figura, sea un grafo Euleriano. Añadir dos puentes más, de b a d y de a a c. No se puede convertir en un grafo Euleriano. Añadir un puente más de b a d.

Diga cuál de las siguientes expresiones se corresponden con una función Booleana, F: B → B dada por la Tabla de Verdad mostrada: z + x ∗ y ̄ ̄ ̄. x*y + z. x + y + z. La TV no se corresponde con una función booleana.