Taller 10%

Instrucciones: A continuación se presentan una serie de preguntas. Deben entregar la asignación

en parejas. Cada pareja resolverá los ejercicios que correspondan a la letra de la sección a que
pertenecen. Es decir, si son de la sección A, escogerán todos los ejercicios que tengan la letra a).
De manera similar para cada sección. Estos ejercicios resueltos se entregaran de manera
presencial, en físico, el día miércoles 14 de diciembre del 2022, en la universidad en el transcurso
de la mañana.

1.-Demuestre, usando leyes del álgebra para conjuntos que:

a) (AΔB)∩( A∩ B)= Ø

b) ( AUB)= (AΔB)U( A∩ B)

c) (AΔB)= CAΔCB

2.- Dadas las siguientes propuestas digan si son verdaderas o falsas, explique

a) Sea G un grafo conexo cuyos vértices son {v1, v2, v3, v4, v1, v5}. La sucesión (v1, v2, v3, v5, v1) es un
camino de Euler.

b) Sea G un grafo con 7 vértices y un camino C= (v1, v3, v2, v4, v5, v7, v6, v1), entonces G es un
circuito de Hamilton.

c) Sea G un grafo conexo con 5 aristas. La sucesión (e1e2e3e5e4 e1) es un circuito de Euler.

3.- Dada la siguiente figura, Diga si es un grafo de Hamilton o de Euler, explique. Obtenga la matriz
de adyacencia

a) b)

c)