1. ¿Para qué valores de n los grafos Cn, kn, kn, n y qn son eulerianos?

La respuesta correcta es: Ninguno de los anteriores

2. Supongamos que cada persona de un conjunto de 10 tiene una lista de 4 libros que desea tomar prestados de la
biblioteca. Supongamos también que cada libro aparecen cuatro listas exactamente. Qué concepto utilizaría para
poder indicar si cada persona puede tomar prestado un libro de su lista al mismo tiempo
La respuesta correcta es: Emparejamiento
3. ¿Cuál es el número mínimo de vértices que puede tener un grafo regular de 310 aristas ?
La respuesta correcta es: 1
4. ¿Con cuál concepto puedes resolver un problema en el que necesita manejar Los costos de inversión de una
empresa?
La respuesta correcta es: Teoría de juegos
5. ¿Calcular el número de aristas que debe tener un grafo de seis vértices, regular de grado 3?
La respuesta correcta es: 9
6. Calcule la suma de todos los números de 5 cifras diferentes que se pueden formar con los dígitos 1,2,3,4,5.
La respuesta correcta es: 3999960
7. De cuántas maneras pueden ordenarse las letras A, B, C, p, q, r de manera que
a) la primera letra sea mayúscula?
b) la primera y la última letra sea mayúscula ?
La respuesta correcta es: B = 144, A = 360
8. ¿De cuántas maneras se pueden distribuir 10 bolas idénticas en seis recipientes distintos ?
La respuesta correcta es: 3003
9. ¿Qué cantidad de aristas tiene un grafo bipartito completo con cinco vértices y con vértices de grado 2 ?
La respuesta correcta es: 6
10. Calcular el número de maneras de colocar en un tablero de ajedrez orientado y con 64 casillas las siguientes piezas
un rey, una reina, un caballo, una torre y un alfil blanco y un rey como a una torre como un caballo y un alfil negro.
La respuesta correcta es: 9993927307714560
11. Tres matrimonios se reúnen para celebrar el aniversario de uno de ellos desean que les hagan una fotografía de
forma que estén todos los hombres juntos y también las mujeres de Cuántas formas distintas pueden colocarse
La respuesta correcta es: 72
12. Sea Kn el grafo completo con n vértices, n par, n>= 3 entonces para todo n
La respuesta correcta es: Kn es hamiltoniano
13. Es cierto que un emparejamiento es un grafo no conexo?
La respuesta correcta es: Verdadero
14. 5 parejas deciden ir al cine juntos y lastimosamente no logran encontrar cinco asientos juntos en una misma fila de
cuántas maneras distintas se pueden sentar si se quiere que por lo menos estén sentados un hombre y una mujer.
La respuesta correcta es: 30,000
15. Se debe colocar a 5 hombres y 4 mujeres en una fila de modo que las mujeres ocupen las posiciones pares de
cuántas maneras pueden realizar esta tarea.
La respuesta correcta es: 2880
 16. Dado el grafo:
Cual es el peso del árbol de cobertura mínimo?
La respuesta correcta es: 37

17. Dado un grafo con matriz de adyacencia:

La respuesta correcta es: El grafo es Conexo

18. La Universidad Mayor de San Simón está organizando cursos de tenis y natación para estudiantes. Las
clases son diarias de una hora de duración. Se ofrecen tres niveles de tenis T1, T2, T3 y tres niveles de
natación N1, N2, N3. Al terminar la inscripción resulta siete alumnos matriculados de T1 y N1; 5 de T1 y N2;
9 de T2 y N1; 5 de T2 y N2; 2 de T2 y N3; 5 de T3 y N2; y por último nueve de T3 y N3.
Por otro lado la universidad de contrata solo a un monitor de tenis y otro de natación en horario de 5 a 8
de la tarde.
¿Es posible desarrollar los cursos en estas condiciones?
Este problema puede ser resuelto con grafos y usando el concepto de:
La respuesta correcta es: Es posible desarrollar los cursos en estas condiciones? --> No
Este problema puede ser resuelto con grafos y usando el concepto de: --> Coloración

19. Es posible pintar las líneas de la figura con una carretilla sin
levantarla ni repetir ninguna línea punto en caso de no ser
posible. Cuántas veces hay que levantar la carretilla como
mínimo
La respuesta correcta es: No, no es posible, se tiene
que levantar 6 veces la carretilla

20. Un departamento de una empresa tiene establecidas

dos redes locales de comunicación distintas entre sus
ocho terminales punto las líneas de conexión de cada red
están esquematizadas en los siguientes grafos es posible
que estas dos redes tengan la misma estructura?
La respuesta correcta es: Falso

21. Cual será el costo mínimo utilizado en esta red?

La respuesta correcta es: 43
22.. Cual es el numero de independencia de
los grafos?
La respuesta correcta es:
C→6
B→5
A→5

23. Comprueba si los siguientes pares de

grafos son isomorfos entre si ?
La respuesta correcta es:
B → No
A → Si

[Link] el siguiente grafo, encontrar un ciclo

hamiltoniano
La respuesta correcta es: No tiene
ciclo hamiltoniano

24. Cual es su código PRUFER?

La respuesta correcta es:
4, 10, 9, 8, 2, 1, 1, 7, 1, 1

25. En el siguiente grafo las aristas representan los vuelos que

oferta una compañía aérea entre diversas ciudades:
Es posible que una misma tripulación puede servir todos los
vuelos sin repetir ninguno, volviendo a la ciudad de partida. En
caso negativo. Cuantos vuelos habría que añadir y entre que
ciudades para poder subsanar esta eventualidad?
La respuesta correcta es: No, no es posible se debe
aumentar una arista entre las ciudades 4 y 14

26. Suponga el siguiente grafo:

G1 = (V1, A1) V1 = {1;2;3;4;5;6;7;8}
A1 = {{1;2}; {1;3}; {1;8}; {2;3}; {2;6}; {3;4}; {3;6}; {4;5}; {4;6}; {5;6}; {5;7}; {6;7}; {7;8}}
El siguiente conjunto de aristas {1,2}{3,6}{5,7} que tipo de emparejamiento son?
La respuesta correcta es: maximal
20/6/23, 20:42 Examen Segundo Parcial I/2023: Revisión del intento

Área personal / Mis cursos / 2010037 / Examenes / Examen Segundo Parcial I/2023

Comenzado el martes, 20 de junio de 2023, 15:50

Estado Finalizado
Finalizado en martes, 20 de junio de 2023, 16:04
Tiempo 14 minutos 15 segundos
empleado
Calificación 80,00 de 100,00

Pregunta 1
Correcta

Se puntúa 10,00 sobre 10,00

Es cierto que un emparejamiento es un grafo no conexo?

Seleccione una:
Verdadero 

Falso

La respuesta correcta es 'Verdadero'

Pregunta 2
Correcta

Se puntúa 10,00 sobre 10,00

¿De cuántas maneras pueden ordenarse las letras de la palabra MINERA si las letras I y A deben ocupar solamente lugares impares ?

Seleccione una:
a. 144

b. 142

c. 10

d. 160

Respuesta correcta
La respuesta correcta es: 144

[Link]/mod/quiz/[Link]?attempt=164346&cmid=49465 1/4
20/6/23, 20:42 Examen Segundo Parcial I/2023: Revisión del intento

Pregunta 3
Correcta

Se puntúa 10,00 sobre 10,00

Cual es el número mínimo de vértices que puede tener un grafo regular de 310 aristas?

Seleccione una:
a. 10

b. 62

c. 80

d. 1

Respuesta correcta

La respuesta correcta es: 1

Pregunta 4
Incorrecta

Se puntúa 0,00 sobre 10,00

En la Facultad de Informática se celebra un Seminario sobre Grafos, de una semana de duración, en el que se impartirán 8 cursos, que se
designan con las etiquetas a, b, c, d, e, f, g y h. Los cursos se impartirán en horario de 10 a 13 horas, con una hora por curso. Hay alumnos
matriculados en más de un curso. En el grafo de la figura se representa este hecho con etiquetas en las aristas. Por ejemplo, la etiqueta 4 de
la arista ab significa que hay 4 alumnos matriculados simultáneamente en los cursos a y b. Hay que planificar el horario de las conferencias.

Cuantos horarios son necesarios?

Respuesta: 5 

La respuesta correcta es: 4

[Link]/mod/quiz/[Link]?attempt=164346&cmid=49465 2/4
20/6/23, 20:42 Examen Segundo Parcial I/2023: Revisión del intento

Pregunta 5
Correcta

Se puntúa 10,00 sobre 10,00

Son isomorfos los siguientes grafos?

G1=(V1,A1) y G2=(V2,A2)

V1 = {1; 2; 3; 4; 5; 6} y V2 = {a; b; c; d; e; f}

A1 = {{1; 2}; {1; 3}; {1; 4}; {2; 3}; {2; 6}; {3; 5}; {4; 5}; {4; 6}; {5; 6}}

A2 = {{a; b}; {a; d}; {a; f}; {b; c}; {b; e}; {c; d}; {c; f}; {d; e}; {e; f}}

Seleccione una:
Verdadero

Falso 

La respuesta correcta es 'Falso'

Pregunta 6
Correcta

Se puntúa 10,00 sobre 10,00

Suponga el siguiente grafo:

G1=(V1,A1) V1 = {1; 2; 3; 4; 5; 6; 7; 8}

A1 = {{1; 2}; {1; 3}; {1; 8}; {2; 3}; {2; 6}; {3; 4}; {3; 6}; {4; 5}; {4; 6}; {5; 6}; {5; 7}; {6; 7}; {7; 8}}

El siguiente conjunto de aristas: {1,2}{3,6}{5,7} que tipo de emparejamiento son?

Respuesta: maximal 

La respuesta correcta es: maximal

Pregunta 7
Incorrecta

Se puntúa 0,00 sobre 10,00

Calcule la suma de todos los números de 5 cifras diferentes que se pueden formar con los dígitos 1, 2, 3, 4, 5.

Respuesta: 1851819815 

La respuesta correcta es: 3999960

[Link]/mod/quiz/[Link]?attempt=164346&cmid=49465 3/4
20/6/23, 20:42 Examen Segundo Parcial I/2023: Revisión del intento

Pregunta 8
Correcta

Se puntúa 10,00 sobre 10,00

Los comités de dirección de una cierta empresa son seis, y se componen de las siguientes personas: C1 = {1; 2; 3}, C2 = {2; 4; 5}, C3 = {1; 5; 3},
C4 = {4; 5; 3}, C5 = {1; 2} y C6 = {2; 3; 5}. Si cada comité se reúne una vez al mes. Cuál es el mínimo número de días necesarios para que se
reúnan todos los comités de manera que nadie tenga dos citaciones
para el mismo día?

Respuesta: 5 

La respuesta correcta es: 5

Pregunta 9
Correcta

Se puntúa 10,00 sobre 10,00

Supongamos que cada persona de un conjunto de 10 tiene una lista de 4 libros que desea tomar prestados de la biblioteca. Supongamos
también que cada libro aparece en 4 listas exactamente. Que concepto utilizaría para poder indicar si cada
persona puede tomar prestado un libro de su lista al mismo tiempo?

Escriba en concepto, en minúsculas, singular y sin acentos (solo una palabra):

Respuesta: emparejamiento 

La respuesta correcta es: emparejamiento

Pregunta 10

Correcta

Se puntúa 10,00 sobre 10,00

Con cual concepto puede resolver un problema en el que necesita manejar los costos de inversión de una empresa?

Seleccione una:
a. Teoría de Juegos

b. Redes de Flujo

c. Coloración

d. Euler

Respuesta correcta

La respuesta correcta es: Teoría de Juegos

◄ Ejercicios

Ir a...

Examen Primer Parcial I/2023 ►

[Link]/mod/quiz/[Link]?attempt=164346&cmid=49465 4/4
 Examen 2do Parcial I/2019 Denis Brun De La Fuente

Vértices en orden, separados con comas sin espacios: 3, 11

Numero de rutas (aristas): 2

R.- Verdadero
Por qué en la coloración de un grafo bipartido completo tiene un conjunto de
vértices adyacentes que forman el conjunto camarilla .

R.- m*n
Por qué es un grafo bipartito completo donde el número de aristas es igual a la
multiplicación de m con n.

Nueva sección 12 página 1

 R.- A: 4
B: 3
C: 4
D: 4
E: 3

R.- Euler
Algoritmo de Ford - Fulkerson
Arboles

Nueva sección 12 página 2

 R.- Verdadero
Por qué ningún vértice del conjunto de independencia deben estar
relacionados (aristas) con los demás vértices.

R.- A: Si
B: No

Nueva sección 12 página 3

Nueva sección 12 página 4
 Examen 2do Parcial II/2019 Denis Brun De La Fuente

R.- A : 4
B: 5
C: 6

R.- 1
Por qué con un solo vértice ya se puede considerar un grafo y puede tener
cualquier número de aristas entre el mismo vértice.

R.- Teoría de Juegos

Por qué manejar los costos de inversión es como hacer una estrategia para ganar.

R.- emparejamiento
Por qué si deben tomar un libro al mismo tiempo dos personas, ese libro aparece en las
listas de ambas personas que están emparejadas.

MI N ER A
1 2 3 4 5 6

Para el resto => 4P4 = 24

Para A y para I => 3P2 = 6 24 * 6 = 144

R.- 144

Nueva sección 10 página 1

 2 a b
1

3
f c

6 d
e
4
5

Si a = 1 -> f = 4 -> f = 4 -> c = 6 -> c = 6 -> f = 4

d=3 e=5 b=2
b=2 d=5

R.- Falso
Por qué no se puede encontrar una función de mapeo entre ambos grafos .

1 8 7

R.- Maximal
6
2
Por qué no están todos los vértices en el conjunto.
3 4 5

R.- Ninguno de los anteriores

Por qué es muy complejo saberlo y en especial para valores pares o impares.

R.- Verdadero
Por qué en un emparejamiento no existen aristas entre algunos pares de vértices.

Nueva sección 10 página 2

 R.- Camino Hamiltoneano
Por qué solo interesa llegar a todos los lugares, no importa cómo llegar ni tampoco
volver al primer lugar que comenzó.

Nueva sección 10 página 3