Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Resueltos Discreta UMH
Ejercicios Resueltos Discreta UMH
! "# $ %
"# $
%
)+*-,/.102434*-57*-6 8:9<;=9<;
>@?A9<;=0CE
B5 DF?A0;=9<;G.10IH*J;K?A9<;MLN,O0P.QD-;R?A0
L(D5
.1,SD8
TMUWVYX[Z]\_^_\_`Xa`
b"ceadX ^_\_Uf\_Ug`\ ceadX hN\_ikj
l \_UWVYmnh1XaUeopmqXa^_\_h1m c VYXa`jrUtsTuopopjvopmnU
b"ceadX ^_\_Uf\_Uwm c mn^x`jrhN\ c \yj1`mP^yX{z|opmni~}m c i~\yXswo\VYmqo\yj`m/}\_UWV
\_Umc jN`mPopmqr}^yXa`jvopmnU:`\_Ufikopm~VYjrUt^_}vX[o`m/^yXaUeopX d ikmnU
\_Umc jN`mPopmqr}^yXa`jvopmnU:`\_Ufikopm~VYjrUt`\_Ufikopm~Vp\y~Xai~\ dj c `mPopmqr}^yXa`jvopmnU:ikj c Vp\ c }jrU
mqr}^yXa`jvopmnU:`mPXaUf\y c Xai~\ dj c `mP#jr^yjrUtVp\ymnh1#j1h d c \_h1j/(Vp\ymnh1#j{ c \ VYj
Cxt[txkxttk4[q[atIt[Me[gak["k
k[
2 ]t:e[wak[n[[[t
n xt[txkxttk4[q[:att[t
xt[txk4In k+"rt[~at[[Kk
Q<
Q< Q
<
k[:
## v ft+~t["[[tt+~txt[tMkuttkM[+t#q[:
gtt=t[t
< k t < t
Q< k t
#[[tgt[at"[e[wak[ y[[Yk [atat +W+
k[
4]t:e[wak[ [[[ft[t
nF kk[rkYk nknat"ttYk a~auf
#ttkx[1tq[=R
Q
<
t t Q<
k[
Cxt[tgIy[[Yk Q["t[y[{["ke[k:[nq[:g Q [Iak[
t[[[q[w:qa t[~tapvpgG[IftYk [[t[[tqa tYvg:ptp
n["[~tat"tka aftx[uak[ <]tptpqnatx[e[uq[Mrx
<M
pvp
Yv
ptp
g
k[
k[
Q<
t Q< <
t Q< <
Mt[:e[wak[ [ft[t
n #e[W:q[tt~k-K
F eatYk [y[t4[<
Y etaet~~ta:ftYk
rfa<~[
<
k[
u<[=e[[[:q[tt~krk[[~w
Q
< k <
< < Q<
=u[atx"at~ew~ttw[u[w+k[ktYk ktk[~u[at
kx{[ +kat~e~tte[[[a:~tte[t[+~[
g
Q<
<
t Q< < k
t <
t Q< <
u[at#:at~M~ttu[4[M4~ttu[4t[+~uktk[
g Q <
< Q<
<
Q<
<
t <
<
<
<
<
2
u[atat~e~ttg[[[[~ttg[[[a<[~tte[Mt[+~
"k[ktYk kxtk[~
g
Q<
<
t Q< <
t Q< <
]]twktk[~<ft[t"~tt[u[[q~tt[ut[+~
tk[k[ktYk
g
t <
<
t < <
<
t < t <
<
<
t Q< <
Gat ftxrk4e[ nq[Ggt[at"[e[wak[
k[
4Gatftxrk4e[nq[Ggt[at"[e[wak[
k[
]Gatftxrk4e[nq[Ggt[at"[e[wak[ !
k[
Mt[:e[wak[kk[[[t
n xt[tk[t[k# " [W:St x[gq[[+[gtxk[~4r$
ftk[ &
%O ( ' [# %A g[tfv %-k '
xt[trMrk[trk[t[kGq[+t~e~taftYk {[[trk[[
kg[[+[ta<
ptp $)< ) ) $) $) $)+*+*+*
"
Q< Q
<
k[k
]# e [uak[pwuft+~k"["ft<t[kttt[ Mk~k
k[k[t[k4[W," kak +tYk [tt<
= 10>
/
10
243$5768910:243$57;8
?@10>
<
k[p
A [[t
n u W+atkttkxq[[r[ - "1ateq[g[[Mt[
[~M[~tt[ut[+~+[kgkataq[ CB q[~tt
[[:[k[ktYk "[ <ED "IF [+gk4[ rkY k "rk[t
kOkakk<[[kOutatt[Nt~kk<["[[N[Pta
H $ It[afta[+[t#raftk[
G t~~taftYk +[[tM@
+[[t a< "k[rkYk
Y k{]++k[t[k=P/+tk[/=I{<~K Jfern[fF k<[
tk[aIatM LP[ttk q[nftkatI[Qkg["rkYk 1tQrq[q[
k+eMq[> NJPOK["-ak 4q[e[u[ +wa[e[Mg[tQ N&It[aft4t
[[t
Ruqa t[k[t[kx
q[Mat~g[+[txraftk[4
<u k[M
e[gak["
H
G
S.TVU8WYX
k[
2 =Mtaegk[~My[[Yk [Mt[y[:[[ek~q[[
Z
" A
<
"
k[
xt[tk=[wrkYk [+at[[at[[" `kn k[[t
k+:rn[e[g[:
22 ]t/xk~kx([[t[["[QPky[[Yk ["t[y[P([[
t[
"k[[t[ketattw[~tat:ak[1 #I[+krYk
k~kft fgk[k[t[k4k~q[[
" A k"
<#k[[agkrYk +rk~krGft fk[k[t[k[W[
k[[nq[-ft[k 4[k[:"k[g[ft[k[rn[g
A [[t
- "< fatI
n Gat ftt[at1["tgrkwt a
k[[aIkrYk [a[W ftYk 1[k[t[kk~q[Ik+It[+ [<tYk {[
krt[k#[tta -K A 4[k< fta[~t[4t#[F #atua[[
[gt[at
u<[#ak[rkYk g:ftaM[aM[tk<ak[tk[#[[M[krt[k
[ttaeate[W ft4k[t[k4k~q[e
f
q[at+t[4Gk[[ak<ak[tYk
Y k+att[t[k[xttk[=
at[[=~k[t[kk~q[=[W f4k~krt[k[tta4k~krt[k
tr9 katvk[[t[[k=ttkG[ - tGq[ % - % nK Jpt ][~"[
+M Lk4k+rkt+~b N -K
d c
pvp
"
d c
"
d c
ptp
k[
[Mtykgq[[krkk[t[[Mt[+t4raftk[=k[~
#k4[Mknatq[[
Gk[t[[t[:k4rkk < <
xt[tYk [WyW+[+[+fen[9eg [W+[[n[
Mt[:[e[[t[[
< <
Q< Q< <
uqa t[Ik[t[krk=QW n[[wtkatYk [rkk[wt[+q[w[krkk[
t[[Mt[[
h at4[rkk4 < <
xt[tYk [k4k[e [ng [
JY#~ktk[xn[t4:t~~ta:ftYk i N&Jfrk4qj N
4Ck[n[:+n[e[W:[[n[
< l l
k bl Q
l l
A [[t
n uqa tek~kt[k:[ItkatYk Q[rkk:q[+["k:[knat
tq[WyW[I[[t[:at~:q[weta:tft[ttk4aat
[+reIF [+[
xt[tMttkuaat[+tYk {[+k~k
JY#"1[[:t[[
ktk[xn[tQ N&Jfrk4qj N
#+n[e[W+[[[n:n[at[:rk4ek[~MatYk [y[t
t=
t < t v v
l
l
l
l
A [[t
n u<[gy[[Yk [Mt[y[:[We[[n[
uqa t#[k~kt[k[WwrkrQW n[[GtkatYk +[=rkkq[Gat~q[
a[[t[[~G[k#[=rkYk eq[:tk[k#rkk < <
ft[t[[:WyW[rk[u+[+n[e[W+[[n[
e g
Y xt[tGta[[[gt[t~e~taftYk {{k=M[+ku[m
t~[g[[
Mt[:k[~M+n[e[W+[[[n[
k < k
Q< ~ < ~
uqa tu[k~kt[ku[Wq[tk[et#[[et[kurkk <
q[Gat~q[Gvk[GrkYk +fwM < k<xt[trWyWw[rw[r<+
ne [g [
[n[
2 -at#[M[WftYk e[v+n[u[=[+[nk~q[k+[nq[ft[k#[k[
: < f[aek<[[:k[~M+n[e[W[
k < Q< k
uqa t[k~kt[k[Wg[Gykq[uu[+[ttk[~xraftk[
c # B n
B <
c
#k4[Mknatq[[
xt[tYk [WyW+[+[+n[e[[n[
2 Mt[N[-1k~q[<kQ+n[1q[tt~P[Wrk[[{11o [<[Yk
rn[e[g[:-K
k t <
t k
A [[t
" at:k[k[q[eI[[t[
n xt[txk[t[k4[Wp
f:eSt 4at[+rk[M
R b l K b l b l
" at:k[k[q[eI[[t[
xt[txk[t[k4[Wp
f:eSt 4at[+rk[M
R b l A b l < b l
q =Mtaegk[~My[[Yk [Mt[y[:[W<
k Q<
A [[t
n uqa txk~kt[kx[W+[M+reIF [+wate[a:Wy[:t+a<
xt[txetYk [k~ki JY#~+ktk[xn[t4> N&Jfrk4qj N
Mt[:k[~M+n[e[W+[[[n[
k < Q< b l
Q< k
A [[t
n uqa txk~kt[kx[W+[M+reIF [+gt~[a:Wy[:t+a<
JY#~+ktk[xn[t4ekk~kt[kt~~ta:t+a> N
Y xt[txttkaat[etYk [k~k
2 Mt[:k[~M+n[e[W+[[[n rn[e[g[:- <
<
k < Q
Q< k
A [[[qa t[Nk~kt[k[++rIF [ +t~~taIftYk q["t[St
[~:[k4[Mknatkat < g
"
k[
Mt[:e[W+q[tt~M[[[+k~q[[
<
t
A [[t
n uqa tw4k[t[kg[W{q[r+I+at{t~:rk[xk:t~
~ta:ftYk
uqa tuk[t[k[WQq[{+[t~"rk[Puk"t~/~ta
ftYk ""+[Gt4ktk[4n[t
Y xt[t[k[t[k[G+rwIF [+wtk[t[[eq[MgtYk [Mk~k "
[+x[t~[g[+f:
4Ck[naewy[[Yk [Mt[y[e[[[n[
Q< t
A [[t
n uqa txk[t[kxq[wtq[e:t~=rk[ukt~~ta:ftYk
uqa t k[t[kq[tq[gt~xrk[= kxt~u~tagftYk [[
etYk [k~kI[+x[t~ Kk
Mt[:k[~M+n[e[W+[[[n[
<
k
< < <
A [[t
n uqa t[wk~kt[k[W=q[+[qk[knatwq+[k+r
rk[uktk[xn[t
L[aft=:kIk~kt[k4[k
xt[t4+tYk [wk~k&
k[n[txI[[Mt[[
Y xt[tx[t~[g[+q[atq[:k[Mknat
Mt[:k[~M+n[e[W+[[[n[
k < <
Q<
A [[t
n uqa t[+k~kt[k#[Wq[=+[ak[rkYk :+a+[k#+r
rk[uktk[xn[t
L[aft=:kIk~kt[k4[k
xt[t4+tYk [wk~k&
k[n[txI[[Mt[[
Y xt[tx[t~[g[+q[atq[:k[Mknat
xt[txg[[+[tk[[k~kvMftae[t~[g[[