Practica Matematica Discreta

Matemáticas Discretas

Examen Parcial

1.- Se tiene el siguiente diagrama donde los subconjuntos del conjunto C, son clases de equivalencia:

[pic 1]

1. Hallar la relación de equivalencia.
2. Hallar el conjunto cociente
3. Hallar su matriz que lo representa
4. Hallar su dígrafo que lo represente

2.- Se tiene el siguiente croquis de una ciudad, el alcalde desea lo siguiente:

[pic 2]

a) Saber si se puede realizar un desfile por toda la parte de la ciudad mostrada en el croquis, incluir en el análisis las calles en la frontera del croquis pasando por cada calle una sola vez, justifique.

b) En el caso fuera posible a) hallar una solución

c) En el caso no fuera posible hallar una solución quitando en el recorrido propuesto la menor cantidad de calles.

3.- Probar:

a) Que en un conjunto parcialmente ordenando finito si el máximo existe es único y también si el mínimo existe es único.

b) Dado un subconjunto de un conjunto parcialmente ordenado, si el supremo existe es único y también si el ínfimo existe es único.

4.- Se tiene la siguiente información de la obra del Quijote, que contiene 1’640,502 letras:

...