MATEMÁTICA DISCRETA Producto Académico N° 03

Producto Académico N° 03

1. Identifique el valor de verdad de las siguientes proposiciones (JUSTIFIQUE SU

RESPUESTA)

a) Los vértices v 3 y v 5 son adyacentes ( ) (1punto)

b) El vértice v 2 es un vértice aislado ( ) (1punto)
c) El grafo G tiene un camino Euleriano ( ) (1 punto)
d) El grafo G tiene un Ciclo Euleriano ( ) (1punto)
e) Es grafo G no es Simple ( ) (1 punto)
f) El grafo G no es Completo ( ) (1 punto)
g) El grafo G no es Bipartito( ) (1 punto)

h) El grafo G es Disconexo ( ) (1 punto)

2.- Respecto al grafo G

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

b) Un lazo es: (1 punto)

1|Página
 MATEMÁTICA DISCRETA Producto Académico N° 03

c) Construya la matriz adyacencia del grafo G (2 puntos)

c1) La matriz de adyacencia es Binaria Verdadero Falso (1 punto)

c2) La matriz de adyacencia es Simétrica Verdadero Falso (1

punto)

d) Construya la matriz incidencia del grafo G (3 puntos)

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

2|Página