Matematicas Discretas Evaluación

Evaluaciones a distancia: Matemticas Discretas
PRUEBA OBJETIVA (2 puntos)

Para las siguientes preguntas elija una sola opcin que corresponda a lo planteado.
1.
2.
3.
C
4.
B
5.
B
6.
16
Un grafo esta conectado por:

a.
Un conjunto de vrtices (nodos) y aristas
b.
Un conjunto de aristas
c.
Un conjunto de vrtices
Una grfica ponderada es aquella que contiene pesos (valores):

a.
En sus aristas
b.
En sus vrtices
c.
En sus vrtices y aristas
Determine cul de los siguientes grafos corresponde a grafo no simple:

a.
Figura 8.1.3 de la pgina 319 del libro.
b.
c.
Una grfica dirigida consiste en un conjunto de vrtices y en un conjunto de

aristas, tal que:
a.
Cada arista se asocia con un par no ordenado de vrtices.
b.
Cada arista se asocia con un par ordenado de vrtices.
c.
Cada arista se asocia con un vrtice aislado
La arista e se asocia con el par ordenado de vrtices (v,w), ello denota a una
arista e que va en direccin de los:
a.
Vrtices de w a v
b.
Vrtices de v a w
c.
No importa la direccin de los vrtices
Determine cul de los siguientes grafos corresponde a un grafo dirigido:

a.
b.
c.
MODALIDAD ABIERTA Y A DISTANCIA
320
7.
8.
9.
C
10.
11.
C
12.
13.
Se denomina aristas paralelas a:

a.
Aquellas que comparten un mismo par de vrtices
b.
Aquellas que conectan vrtices diferentes
c.
Que inciden en un mismo vrtice
Determine qu grafo de los ejercicios de la pgina 327 del libro es el que

comprende aristas paralelas:
a.
Ejercicio 11
b.
Ejercicio 12
c.
Ejercicio 13
Determine qu grafo de los ejercicios de la pgina 327 del libro comprende

vrtices aislados:
a.
Ejercicio 11
b.
Ejercicio 12
c.
Ejercicio 13
Se denomina aristas adyacentes a aquellas que:

a.
Convergen en un mismo vrtice
b.
Convergen en vrtices diferentes
c.
Literales a y b
Del ejemplo 8.1.3 de la pgina 320 del texto base, determine qu par de aristas
son aristas adyacentes.
a.
e2, e6
b.
e2,e5
c.
e2,e1
Se denomina vrtices adyacentes a aquellos:

a.
Vrtices unidos por arista(s)
b.
Vrtices que presentan como arista a un lazo
c.
Vrtices que no comprenden ninguna arista en comn
Del ejemplo 8.1.3 del texto base (pgina 320 ), determine que par de vrtices
son vrtices adyacentes:
a.
v1,v3
b.
v1,v4
c.
v2, v1
La Universidad Catlica de Loja
17
14.
C
15.
B
16.
C
17.
18.
C
19.
20.
18
Determine si existen aristas paralelas en los ejercicios de la pgina 337 del texto
base:
a.
Ejercicio 22
b.
Ejercicio 32
c.
Ejercicio 33
El valor de un lazo y aristas paralelas en una matriz de adyacencia es de:

a.
a. 2
b.
b. 1
c.
c. 4
Determine cul es el lazo de la grfica 11 de la pgina 327 del libro base:

a.
e6
b.
e1
c.
e5
Determine qu grfica comprende lazos de la pgina 337 del texto base:

a.
Ejercicio 19
b.
Ejercicio 25
c.
Ejercicio 33
La matriz de adyacencia se forma al ubicar en sus renglones(filas) y columnas:

a.
Los vrtices de una grfica
b.
Las aristas de una grfica
c.
Los vrtices y aristas de una grfica respectivamente
El grado de un vrtice est determinado por:

a.
El nmero de aristas incidentes en l.
b.
El nmero vrtices incidentes en l.
c.
El nmero de aristas y de vrtices incidentes en el.
Realice la matriz de adyacencia del ejercicio 2 de la pagina 355 del libro y

obtenga el grado del vrtice d.
a.
b.
c.
21.
22.
B
23.
C
24.
C
25.
26.
27.
Una de las caractersticas de un grafo simple es de contar con:

a.
Cada par de vrtices conectados por aristas y no comprende ni lazos ni

aristas paralelas.
b.
Vrtices aislados
c.
Vrtices, lazos y aristas paralelas.
En la figura 8.1.4 de la pgina 320 del libro, el par ordenado de vrtices (v2,v1)
denota la arista e1 en direccin de los:
a.
Vrtices de v1,v2
b.
Vrtices de v2,v1
c.
No importa la direccin de los vrtices
Un camino de Euler se determina al recorrer:

a.
Todos los vrtices una sola vez, siendo el vrtice inicial y final el mismo.
b.
Todas las aristas una sola vez, siendo el vrtice inicial y final el mismo.
c.
Todas las aristas una sola vez, siendo el vrtice inicial y final diferentes.
Un ciclo de Euler se determina al recorrer:

a.
Todos los vrtices una sola vez, saliendo y llegando al mismo vrtice
b.
Todas las aristas y vrtices una sola vez, saliendo y llegando al mismo
vrtice.
c.
Todas las aristas una sola vez, saliendo y llegando al mismo vrtice.
Existe isomorfismo de grficas cuando:

a.
Sus matrices de adyacencia son iguales.
b.
Sus matrices de incidencia son iguales
c.
Sus matrices de adyacencia no son iguales.
El ciclo de Hamilton comprende:

a.
Todas las aristas de un grafo exactamente una vez
b.
Todos los vrtices de un grafo exactamente una vez; excepto el vrtice

inicial y final.
c.
Las aristas y vrtices del grafo exactamente una vez.
Un rbol T libre se define como:

a.
Aquel en el cual un vrtice se define como raz
b.
Una grfica simple en la cual existe una trayectoria nica entre sus vrtices.
c.
Un rbol en el cual su altura siempre es mayor a 2
19
28.
29.
C
30.
B
31.
32.
B
33.
34.
B
20
Un rbol de expansin mnimo esta determinado por:

a.
La suma de los pesos de sus aristas, cuyo resultado sea menor, y no forme
un ciclo.
b.
La suma de los pesos de sus aristas, cuyo resultado sea mayor, y no forme
un ciclo.
c.
La suma de los pesos de sus aristas, cuyo resultado sea menor, y forme
un ciclo.
Una grfica tiene un rbol de expansin cuando:

a.
Tiene varios nodos repetidos
b.
La grfica presenta varios ciclos.
c.
La grfica es conexa y acclica.
En el rbol de la figura 9.1.9 de la pgina 383 del texto base los vrtices terminales
son:
a.
Localizacin, Libro
b.
Autor, Disponibilidad, Editorial
c.
Autor, Libro, Editorial
El nivel de un vrtice (W) esta determinado por:

a.
La longitud del camino simple de la raz a w
b.
El nmero de vrtices que estan a continuacin de la raz
c.
Los vrtices que tienen como valor 1
En un rbol binario completo:

a.
Cada vrtice del rbol puede tener ms de 2 hijos
b.
Todo vrtice del rbol tiene cero o dos hijos
c.
El rbol puede tener hojas con ms de 2 vrtices
Determine el nivel del vrtice h del rbol del ejercicio 6 de la pgina 390 del
texto base.
a.
b.
c.
En un rbol, los vrtices que se encuentran debajo de la raz estn en el nivel:

a.
b.
c.
0
35.
C
36.
C
37.
38.
39.
40.
El rbol de la figura 9.1.9 de la pgina 383 del libro tiene como altura:
a.
b.
c.
El recorrido preorden de un rbol binario:

a.
Primero de visita el nodo izquierdo, luego el nodo derecho, y al final el

nodo raz
b.
Primero se visita el nodo izquierdo, luego el nodo raz, y al final el nodo

derecho
c.
Primero de visita el nodo raz, luego el nodo izquierdo y finalmente el

nodo derecho
Los rboles representan las expresiones aritmticas utilizando en los nodos

terminales:
a.
Los operadores
b.
Los resultados
c.
Las variables de la expresin aritmtica como A,B,C,D
Una red de transporte es:

a.
Una grfica dirigida simple con pesos que tiene las caractersticas de: un
vrtice designado fuente, otro designado destino y el peso de las aristas
llamado capacidad.
b.
Una grfica dirigida no simple con pesos que tiene las caractersticas
de: un vrtice designado fuente, otro designado destino y el peso de las
aristas llamado capacidad.
c.
Una grfica dirigida simple con pesos que tiene las caractersticas de: un
vrtice designado fuente, otro designado destino y el flujo de las aristas
llamado capacidad.
La capacidad de flujo que pasa por la arista c-z del ejercicio 1 de la pgina 449
del libro es de:
a.
b.
c.
El flujo que pasa por la arista d-e del ejercicio 1 de la pgina 449 del libro es de:
a.
b.
c.
21
PRUEBA DE ENSAYO (4 puntos)

1.
Pgina 337 ejercicio 33 (Apyese del ejemplo 8.2.19 del texto base)
1.1. Del ejercicio solicitado se tiene que:
a.
Existe ciclo de Euler
b.
No existe ciclo de Euler
1.2. Del ejercicio solicitado se puede obtener.

a.
Un ciclo de Euler
b.
Varios ciclos de Euler
c.
Ningn ciclo de Euler
1.3. El ciclo de Euler comprende:

a.
b.
Todos los vrtices de un grafo exactamente una vez
c.
d.
Ninguna de las anteriores.
1.4. Seleccione el posible ciclo del Euler:
2.
a.
a,j,h,g,f,b,d,e,f,j,e,i,d,c,i,h,c,b,a
b.
a,h,j,f,g,j,f,e,i,d,c,i,h,c,b,a,h,c,a
c.
a,b,c,b,d,e,f,i,j,k,i,h,f,g,h,e,g,d,c,a
2.1. Del ejercicio solicitado se tiene que:
a.
Existe ciclo de Hamilton
b.
No existe ciclo de Hamilton
2.2. Del ejercicio solicitado se puede obtener.

a.
Un ciclo de Hamilton
b.
Varios ciclos de Hamilton
c.
Ningn ciclo de Hamilton
2.3. El ciclo de Hamilton comprende:
22
a.
b.
Todos los vrtices de un grafo exactamente una vez; excepto el

vrtice inicial y final.
c.
2.4. Seleccione el posible ciclo del Hamilton:
3.
a.
a,e,b,f,g,c,d,a
b.
a,e,b,f,g,c,d,e,a
c.
No hay solucin
3.1. Dibuje un rbol con raz en c y determine:
a.
El nivel del vrtice b se encuentra en:
b.
c.
d.
3.2. El nivel del vrtice i se encuentre en:

a.
b.
c.
3.3. El nivel del vertice g se encuentre en:

a.
b.
c.
3.4. La altura del rbol
4.
a.
b.
c.
Pgina 428 ejercicio 1 (Apyese del ejemplo 9.8.5, 9.8.6, 9.8.7 del texto base)
4.1. Para el ejercicio propuesto existe isomorfismo como:
5.
a.
rboles libres, rboles con raz y rboles binarios
b.
rboles libres, rboles binarios, pero no como rboles con raz.
c.
rboles libres, rbol con raz pero no como rboles binarios.
5.1. El orden del recorrido preorden de un rbol es:
a.
izquierda, raz, derecha
b.
derecha, izquierda, raz
c.
raz, izquierda, derecha
23
5.2. El orden del recorrido entreorden del rbol solicitado es:

a.
A,B,E,D,C
b.
B,D,A,E,C
c.
D,B,E,A,C
d.
Ninguna de las anteriores
5.3. El orden del recorrido postorden del rbol solicitado es:

a.
A,B,D,C,E
b.
D,B,E,C,A
c.
B,D,A,E,C
d.
5.4. El orden del recorrido preorden del rbol solicitado es:
6.
a.
D,B,C,A,E
b.
B,A,D,E,C
c.
A,B,D,C,E
d.
6.1. El flujo de datos que pasa por la arista a-b es:
a.
b.
c.
6.2. La capacidad de flujo que pasa por la arista a-b es:

a.
b.
c.
6.3. El flujo de datos que pasa por la arista b-c es:

a.
b.
c.
6.4. La capacidad de flujo que pasa por la arista b-c del ejercicio 1 de la pgina
449 del libro es de:
24
a.
b.
c.
6.5. El flujo de datos que pasa por la arista c-e es:

a.
b.
c.
6.6. El flujo de datos que pasa por la arista c-z es:

a.
b.
c.
d.
Estimado(a) estudiante, una vez resuelta su evaluacin a distancia en el
documento impreso (borrador), acceda al Entorno Virtual de Aprendizaje
(EVA) en www.utpl.edu.ec e ingrese las respuestas respectivas.
SEOR ESTUDIANTE:
Le recordamos que para presentarse a rendir las
evaluaciones presenciales no est permitido el uso de
ningn material auxiliar (calculadora, diccionario, libros,
Biblia, formularios, cdigos, leyes, etc.)
Las pruebas presenciales estn diseadas para
desarrollarlas sin la utilizacin de estos materiales.
25

Matematicas Discretas Evaluación

Transféré par

Informations du document

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Matematicas Discretas Evaluación

Transféré par

Droits d'auteur :

Formats disponibles

Evaluaciones a distancia: Matemticas Discretas

PRUEBA OBJETIVA (2 puntos)

Un grafo esta conectado por:

Un conjunto de vrtices (nodos) y aristas

Una grfica ponderada es aquella que contiene pesos (valores):

En sus vrtices y aristas

Determine cul de los siguientes grafos corresponde a grafo no simple:

Figura 8.1.3 de la pgina 319 del libro.

Figura 8.1.4 de la pgina 320 del libro.

Figura 8.1.7 de la pgina 321 del libro.

Una grfica dirigida consiste en un conjunto de vrtices y en un conjunto de

Cada arista se asocia con un par no ordenado de vrtices.

Cada arista se asocia con un par ordenado de vrtices.

Cada arista se asocia con un vrtice aislado

No importa la direccin de los vrtices

Determine cul de los siguientes grafos corresponde a un grafo dirigido:

Figura 8.1.3 de la pgina 319 del libro.

Figura 8.1.4 de la pgina 320 del libro.

Figura 8.1.7 de la pgina 321 del libro.

MODALIDAD ABIERTA Y A DISTANCIA

Evaluaciones a distancia: Matemticas Discretas

Se denomina aristas paralelas a:

Aquellas que comparten un mismo par de vrtices

Aquellas que conectan vrtices diferentes

Que inciden en un mismo vrtice

Determine qu grafo de los ejercicios de la pgina 327 del libro es el que

Determine qu grafo de los ejercicios de la pgina 327 del libro comprende

Se denomina aristas adyacentes a aquellas que:

Convergen en un mismo vrtice

Convergen en vrtices diferentes

Se denomina vrtices adyacentes a aquellos:

Vrtices unidos por arista(s)

Vrtices que presentan como arista a un lazo

Vrtices que no comprenden ninguna arista en comn

La Universidad Catlica de Loja

Evaluaciones a distancia: Matemticas Discretas

El valor de un lazo y aristas paralelas en una matriz de adyacencia es de:

Determine cul es el lazo de la grfica 11 de la pgina 327 del libro base:

Determine qu grfica comprende lazos de la pgina 337 del texto base:

La matriz de adyacencia se forma al ubicar en sus renglones(filas) y columnas:

Los vrtices de una grfica

Las aristas de una grfica

Los vrtices y aristas de una grfica respectivamente

El grado de un vrtice est determinado por:

El nmero de aristas incidentes en l.

El nmero vrtices incidentes en l.

El nmero de aristas y de vrtices incidentes en el.

Realice la matriz de adyacencia del ejercicio 2 de la pagina 355 del libro y

MODALIDAD ABIERTA Y A DISTANCIA

Evaluaciones a distancia: Matemticas Discretas

Una de las caractersticas de un grafo simple es de contar con:

Cada par de vrtices conectados por aristas y no comprende ni lazos ni

Vrtices, lazos y aristas paralelas.

No importa la direccin de los vrtices

Un camino de Euler se determina al recorrer:

Un ciclo de Euler se determina al recorrer:

Existe isomorfismo de grficas cuando:

Sus matrices de adyacencia son iguales.

Sus matrices de incidencia son iguales

Sus matrices de adyacencia no son iguales.

El ciclo de Hamilton comprende:

Todas las aristas de un grafo exactamente una vez

Todos los vrtices de un grafo exactamente una vez; excepto el vrtice

Las aristas y vrtices del grafo exactamente una vez.