Estructuras Discretas

e y d. a y b. b y d.

3. 2. 4.

Un grafo conexo tiene un ciclo de Euler si y sólo si todos sus vértices tienen grado par. Verdadero. Falso.

¿Cuál de las siguientes condiciones se cumple cuando dos gráficas son isomorficas?. Sus matrices de adyacencia son semejantes. Sus matrices de adyacencias son diferentes. Sus matrices de incidencias son diferentes.

Una red de transporte es: Una gráfica dirigida no simple con pesos que tiene las características de: un vértice designado fuente, otro designado destino y el flujo de las aristas llamado capacidad. Una gráfica dirigida simple con pesos que tiene las características de: un vértice designado fuente, otro designado destino y el peso de las aristas llamado capacidad.

3. 4. 5.

Fce =1, Fcz =2. Fce = 6 , Fcz = 3. Fce = 6, Fcz = 5.

La longitud de una ruta en una gráfica ponderada es: La suma de los pesos de las aristas que forman parte de la ruta. La suma de los pesos de los vértices que forman parte de la ruta. La suma de las aristas que forman parte de la ruta.

16. 12. 9.

I-G-M-J-N-F-K-H-L. I-M-N-J-G-K-L-H-F. F-G-I-J-M-N-H-K-L.

Para representar expresiones aritméticas en un árbol binario los nodos internos contienen las variables y los nodos terminales los operadores. Verdadero. Falso.

El grado de un vértice está determinado por: El valor de un lazo y sus aristas paralelas. El número de aristas incidentes en él. El número de vértices incidentes en él.

El recorrido PostOrden de un árbol toma el siguiente orden: (subárbol izquierdo – subárbol derecho – raíz). Verdadero. Falso.

La matriz de adyacencia se forma al ubicar en sus renglones y columnas: Los vértices de una gráfica. Las aristas de una gráfica. Los vértices y aristas de una gráfica respectivamente.

1,5,9,12,10,6,2,7,11,8,3,4,1. 1,2,6,10,7,11,8,3,4,1,5,9,12. 1,4,3,8,11,7,2,6,10,12,9,5,3,4,1.

Las raíces son: m, n, s, t. El nodo b es el ancestro de z,o,h,x. Todos los nodos terminales son: m, n, s, t.

Un ciclo de Euler se determina al recorrer: Todos los vértices una sola vez, saliendo y llegando al mismo vértice. Todas las aristas una sola vez, saliendo y llegando al mismo vértice. Todas las aristas y vértices una sola vez, saliendo y llegando al mismo vértice.

Las aristas e2 se denota: e2=(V2, V1). La arista e1 y e4 son paralelas. La arista e2 y e3 son lazos.

Una gráfica G es conexa si: Si dados dos vértices cualesquiera v y w en G, no hay una trayectoria de v a w. Si todos sus vértices tienen grado par. Si dados dos vértices cualesquiera v y w en G, existe una trayectoria de v a w.

Las formas de representar las gráficas es mediante las matrices de adyacencia y de incidencia. Verdadero. Falso.

Cez =3. Cez = 5. Cez = 8.

Los nodos m, n, s, t son hermanos. Los nodos b, z, o, h, x son hermanos. Los nodos r, b, z, m son hermanos.

¿Cuál de las afirmaciones siguientes es correcta con respecto a la teoría de flujo máximo?. Todo flujo a través de una red conexa dirigida se origina en un nodo de transbordo y culmina en el nodo destino. Se permite el flujo a través de una arista solo en la dirección indicada por la flecha, donde la capacidad máxima de flujo está dada por la capacidad de la arista.

Se conoce como grafo a un conjunto no vacío de objetos llamados vértices o nodos y una selección de pares de vértices llamado aristas, los que pueden ser orientados o no. Falso. Verdadero.

¿Una arista es un lazo cuándo?. No tiene vértices. Tiene dos vértices diferentes. Incide en un mismo vértice.

A,B,C,D,A. A,D,C,B,A,B. B,A,D,C,A,B,C.

Los árboles representan las expresiones aritméticas utilizando en los nodos internos: Los resultados. Las variables de la expresión aritmética como A, B, C, D. Los operadores como +, -, *, /.

El recorrido en PreOrden de un árbol toma el siguiente orden: (subárbol izquierdo – raíz – subárbol derecho). Falso. Verdadero.

Normalmente un grafo está representado por una serie de lazos conectados por nodos. Falso. Verdadero.

Un ciclo de Hamilton comprende: Todas las aristas del grafo exactamente una vez. Todos los vértices de un grafo exactamente una vez. Todos los vértices del grafo exactamente una vez, excepto el inicial y final que es el mismo.

árboles binarios. árboles con raíz. árboles binarios completos.

Una gráfica es ponderada cuando: Sus aristas tienen un valor numérico. Sus vértices se etiquetan con una k. Sus vértices tienen un valor numérico.

2. 4. 3.

+ * A B / C D. A B * C D / +. A * B + C / D.