1 | P á g i n a
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 𝑣3 𝑦 𝑣5 son adyacentes (F) no están unidos por un vértice. (1punto)
b) El vértice 𝑣2 es un vértice aislado (F) Es de grado 4 (1punto)
c) El grafo G tiene un camino Euleriano (F) G(1) =5, G(3) = 5, G(3) =3 más de un
vértice es impar. (1 punto)
d) El grafo G tiene un Ciclo Euleriano (F) Mas de 2 aristas son impares. (1punto)
e) Es grafo G no es Simple (V) Tiene 1 lazo, tiene 1 arista paralela. (1 punto)
f) El grafo G no es Completo (V) No es Simple. (1 punto)
g) El grafo G no es Bipartito(V) el ciclo V1, V5 y V4 es impar (1 punto)
h) El grafo G es Disconexo (F) Tiene aristas paraleles por lo tan V1, V2 no tienen
camino simple. (1 punto)
2.- Respecto al grafo G
a) Las aristas múltiples o paralelas de G son: (1 punto)
