UNIVERSIDAD CONTINENTAL

Producto Académico N° 03
ÁREA : MATEMÁTICA DISCRETA

DOCENTE : LEONCIO ABELARDO RIVERA DE LA CRUZ

ALUMNOS DEL GRUPO “D” NRC 14681

1. ROBINSON FRANKLIN CHANCHA ROMERO
2. WILBERTO RIVAS VALVERDE
3. DELIA SULMA ANQUIPA MARTINEZ
4. SHIOMARA ESPINOZA SANCHEZ

CUSCO - PERÚ
2021
1. Identifique el valor de verdad de las siguientes proposiciones (JUSTIFIQUE SU
RESPUESTA)

a) Los vértices son adyacentes ( F )

No está conectado mediante una arista

b) El vértice es un vértice aislado ( F )

Porque es vértice de grado 4

c) El grafo G tiene un camino Euleriano ( F )

Porque tiene 4 vértices de grado impar

d) El grafo G tiene un Ciclo Euleriano ( F )

Porque tiene vértices de grados impar

2 | Página
e) Es grafo G no es Simple ( V )

Porque tiene lazo y aristas paralelas

f) El grafo G no es Completo ( V )

Porque no es un grafo simple

Porque no todos los vértices están conectados entre sí

Porque el V1 y el V2 están conectados por 2 aristas

g) El grafo G no es Bipartito ( V )

Porque tiene ciclos de longitud impar

h) El grafo G es Disconexo ( V )

Porque existe un camino simple que une cualquier par de vértices

3 | Página
 2.- Respecto al grafo G

a) Las aristas múltiples o paralelas de G son:

e1 y e2

b) Un lazo es:

e3

4 | Página
c) Construya la matriz adyacencia del grafo G

c1) La matriz de adyacencia es Binaria ( F )

porque no contiene solamente ceros y unos

porque su diagonal principal no es puros ceros

porque no es un grafo simple

c2) La matriz de adyacencia es Simétrica ( V )

porque su diagonal principal funciona como un espejo

5 | Página
d) Construya la matriz incidencia del grafo G

e) Cuál es el grado o valencia de cada uno de los vértices

Ø gr(v1): 5

Ø gr(v2): 4

Ø gr(v3): 5

Ø gr(v4): 3

Ø gr(v5): 3

6 | Página