Matemticas Discretas

Examen Parcial
1.- Se tiene el siguiente diagrama donde los subconjuntos del conjunto C, son clases de
equivalencia
a! "allar la relaci#n de equivalencia.
b! "allar el conjunto cociente
c! "allar su matri$ que lo re%resenta
d! "allar su d&gra'o que lo re%resente
(.- Se tiene el siguiente croquis de una ciudad, el alcalde desea lo siguiente
a! Saber si se %uede reali$ar un des'ile %or toda la %arte de la ciudad mostrada en el
croquis, incluir en el anlisis las calles en la 'rontera del croquis %asando %or cada calle
una sola ve$, justi'ique.
b! En el caso 'uera %osible a! )allar una soluci#n
c! En el caso no 'uera %osible )allar una soluci#n quitando en el recorrido %ro%uesto la
menor cantidad de calles.
*.- Probar
a! +ue en un conjunto %arcialmente ordenando 'inito si el mximo existe es ,nico -
tambi.n si el m&nimo existe es ,nico.
b! Dado un subconjunto de un conjunto %arcialmente ordenado, si el su%remo existe es
,nico - tambi.n si el &n'imo existe es ,nico.
/.- Se tiene la siguiente in'ormaci#n de la obra del +uijote, que contiene 101/2,32(
letras
Letra Cantidad Porcentaje Letra Cantidad Porcentaje Letra Cantidad Porcentaje
E 229188 14,0% T 61749 3,8% J 10530 0,6%
A 200492 12,2% C 59435 3,6% F 7581 0,5%
O 162512 9,9% M 44658 2,7% Z 6491 0,4%
S 125726 7,7% P 35464 2,2% 4241 0,3%
N 108440 6,6% Q 32483 2,0% X 377 0,0%
R 100953 6,2% Y 25115 1,5% W 2 0,0%
I 90070 5,5% 24146 1,5% ! 0 0,0%
" 89141 5,4% # 19920 1,2% $ 79471 4,8%
% 87237 5,3% & 17855 1,1% ' 17225 1,0%
a! "allar utili$ando la codi'icaci#n de "u''man el n,mero de bits necesarios %ara
almacenar la obra del +uijote.
b! "allar utili$ando la codi'icaci#n de longitud 'ija el n,mero de bits necesarios
%ara almacenar la obra del +uijote.
c! "allar la e'iciencia de a! Con res%ecto a b!
3.- Se tienen las siguientes a'irmaciones indique si es verdadero o 'also
a! 4os rboles que se obtienen mediante los algoritmo de P56M - 758S794 siem%re
son los mismos %ara cada caso a solucionar.
b! 4os rboles que se constru-e mediante los algoritmos de P56M - 758S794,
siem%re son conexos - ac&clicos en cada iteraci#n.
c! Para iniciar el algoritmo de P56M - 758S794 se busca al menor arco.
d! Si n es el n,mero de v.rtices, el %roceso de ambos algoritmos termina cuando se )an
)allado n arcos en la soluci#n.