0 ratings0% found this document useful (0 votes) 89 views32 pagesDiscrete Structures Practice Problem
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content,
claim it here.
Available Formats
Download as PDF or read online on Scribd
Date: -
Diserete Assymwnt 2
GQuustton a:
ta Re pap fe ended edo
= _w_loo
sa the Mal bare \
ci) in han —> ypdictked edger ° /
4 no mlbhte Loop .
ne loops
= lt % ow Sth grog
tii) The pap han —» ipciaifed agua
me “awlhin le eolecr
>} looms
Slira Preudo Graph
Pye eee ee ee re ir fe (PO Pye yn Vw NM
iy) Te oprah han 2 2 Headed fee
Pd oops
bs a diate Mala
Cuobion Ls.
" aL \ gas ‘ r
: rf Z —
~—\
MIGHTY PAPER PRODUCT
Scanned with CamScanneray.
Qunrtin >.
mei i Ager = 13
w 0) voytive, = edger
& . ade 6, deg(ti= 6, deg(e)o6
deg(d)= 5 , deale)= 3
Nlaefaybrey_, Nb) Sarudeh , Neds f bad}
N(d) oSbyerel , Nle)=3% hyd}
ww voir: 4 + = Ihe
(ay= 3 leg tb) = 2 yee) = 4 deq td,
a5 6, degh)= 0 , deg(ay= 4 , dethysd 5
id:
N(a) sfereri{, Nb) sSernt , Nledefarerqiz Nid: OP?2,
Mle) = farugt, Miz 9%, ly). tere} 2 NUWI: Y boiz
NU) = faye rhs . i
Tae
&® wt deg) = ; deg” Cb) = 1 p deg (eo >, deg’ (ade 4
“Ce)e a ad
Outdepre = deg t(a)=\_, Hegt(i- 5 , olegtte). 7 , degidya2
RPI? 1 PPiPIPIPLPAA PT PPP DEPP eieivie es
Y PAPER PRODUCT
Scanned with CamScannerDate:
mi : _ rib Sie gla) zt
Gi) Indegvee: deg tay 2 , leg lb) deg (c) 2 2, deg
Oukdogre ; deg) = 2 degley’s 4» degite). 1, deja).
Qusstion 4.
(4) aw Zamora.
Scanned with CamScannerDate:
Guation 5.
Tar Ax, +8 >
w q_[b
& [4
ce ]e
=> vor a bof puyhile
ay 2 6
le
V3 vu
V5 ve
SS eh a bfpayake, ph
Crh dentg we Vi eV
Z
V3 9
CZ
V5 Me {
wi) vi Vs =a wh & bipartite
ve \ ve
M4
| _b =) wok _« bipartite
£
Scanned with CamScannerDate:
Oushin 6+-
(a) Graph dow mot emit 0 aeadeg + Le.
() a oma sod
|
{ |
bo ce
n @ does nok emir
Simp grap Of Baens aa
Qurstion 1s-
(a) No b4 Hamols tra kins Teoyere 15%3 #2€
© Ya bs | Hamdshabing Thcmytin- | M&S = De
Question $2-
ms
oe
7}—
Scanned with CamScannerDate:
(»)
L %edans Sum + pre:
2 ae gn = No: 4 vers
2ms Wn
dtc) = Un
NnNi=
Qurbin 4
Wg)
gly) = Ma
gl) = = Pe (romeyntae
glvu) = ae
qlvs) = ‘
q
WwW gl) . 4s ‘
gla) = U2 ‘
glrs) = U4 ‘
: 9 Wu) = Us = tt th font ‘
) glvs) = uu ‘“
g lve) = Uy #
- ‘
ity) 4li)_ > Vs » g.lied= uy, “
“alvi) > M4 2 gLv1)= uo ~~.
Avs) . 49 *
glvu) = Ua = itt Somerpta'e 7
-
2 Wb) i
PRODUCT
Scanned with CamScanner
>Date:
QV) Hee ve’ 'Anchion f° Ghar deyres vas
t
aut Vo gy Glas tk ts nek honeyed.
N | D6) dlc» Dts) bled DLE DLs) BUY DLi) DL ve) Dl Rea Dery piss ood
b\b\b)b\b bob
ad a ya ha eo PAP PS Pw Fo PO © © 00 09 0909
Sy dh A Me we OO Pe He © woo
> adbe Ya 3b A se OP OF PD we oD Co 00 w
wy adbee | Aa bd She FO 0 OF wo Dr So ow om
ws theca | 3} BF Ghee ie oP Pe oF ww oe wd
wy thera tre tye *@ @ 1g P oo oF » woe
= Abdetah. tye gob lek D4 Whee Myhe 06 co om
abdetghk Sot tok 19 Wh ™ We yy © 0 Aye oo
= Abdet aiid, Sot byt Jo Wyk Wy) oo yk 00 oo
abdetyns | | Bt tot lod lkG Lor of 1k 00 9 oo
SS abdelyhuir| | al lod tose WL (yy 2 Wy
~Oghdthghuiig' | | let! lok or WL? Ny 0? Wr oo
mS abdet ghd i oye Ut yral toy oo Ny 0
wD abdot hittin | ! WL wyaltyy > Myr a
mi abdit gh bliranp 1 Wt ‘yy Map bsp
WO abdel ght Lt | Ia lip Bp
5 abet gikitwng | hp he =
il No oe
| | big
MIGHTY Paper PRODUCT
Scanned with CamScannerN pi) Oly OW) De) ~~) DY) Dl)
ci)
a. & & @ 2 ae 2
ach Ya Oe Ue co 2 2
Qub by. He = cd oe
achd pa Wd we oo
acbde yd We
arbdet ye 1
aubdeb \og
acbdefa Wye Bae AN the Leg
apes
wa Z|
ae 7 I
= ys re
Z | Zz”
e aameenee,
Quytion 24
CQ WenBenca Bote (fui are 1
(a) AaB CHD AG (by) ABBA DCI A= Hoy
(gy Axc> BADIA = 155
matin Afitonce fi (a)
dy) Cnuit wer
@ 4383 Cpa Az 11» (bh) AWB ADD A-e 108 5
OAD abe
pucT
Scanned with CamScannerDate:
Quist L2e.
@) Yeo fb flow ble
A? 43 Ga bata)» gorae
&) Yer, 2k ts posrible
APG Ha FIE ST #9 64 bh TD OB
Quushion 13:
Hamitorran 2
w A Civeuite = Voy Vi Vr Vey Vey Vay V1 U5, Vo
4 Pate: VoyVyVa.» Ve» Ves Vuaava Vs!
di) He Cruit dees mst _enlte
H Path 2 bre, Fy gsr) era yb!
ii H Git = doerb, Mg eabjend
H Rams 4 cob ybe .
Gusstton us.
hy) Cuter Chmib Vip Va2V5 Vu 9 View Voy VayvuiVI
Wi) Eule Ureutt dees pol erie.
MIGHTY
Scanned with CamScannerDate:
(e)_ 8) Euler Pathe w. doe nel enih
()__Buley Pate = Wow Vor g) Uyv29V3) Ving V2) Ve V5) VE) May
Qussiion U5:
(a) - (a Ise lis 20 5.9% 101 2
0 o 9 >o \N4§
oo \ il Aono
° 0 N (29 oo
° ° o oo i 2
1 eo 8 o 0 o |
fio
w 1 tt. 0 o © wo o]
ert eseeft,.s
Ge comed eal wate on One
o 0 ® o o 9 I!
Ls . Oo 1 T DO J
0)
w f m
as
eg
Ft tt pe ee lelelelel td op pep ep ree bp iplelele » » pp
Toeaeewes —- === QBANIAT
Scanned with CamScannerDate:
Z
t
uy] aw on w pate
~— oe
enZ
NS : \
wea &
: “Ve
~ /
a 7
Quast ow lb.
ro) hd Inithad Tort
a Ar byth
b a
c ay
ad by tok
(iy
wiki al Tewtinat
a bk
b Ayu dere
e bye
d are
e oe
Scanned with CamScannerDate:
iy ie Termatnal,
Qa by dh
b ane
& ba
a ea
mw toad HA Terinak
a Dod
b byod
& Arb’
ch aod
Quesbin ines
Gy) Leel w ts 3
w wel w= 0
diy hergue gf tree = 7
Ww children 4bne wv.
(U) Pleven t ahs. a us
Wi) siblings f fos we f
wip dkwemdankr gf Fe ros sty xy
will Inkernal. node = ayye) Kyeyty wt) drhoiy nyo v
dy an Leatrrs of ze Vynyh da
ow lequer = jlrdavss rg od op Uw) ze.
Scanned with CamScannerDate:
bib ib(d|b(b b 8
?
=
bao Yo Vs = 4
Vive =
a (V3 2 5
Yr3M1=l4
=
V3 Vue 2 Total Los. 61
= 7
V4 Ves lo
= Ve3% 23
= Mo V4 a3
=
= ct)
a
Yo
Vo->v, = 4 »—Yeova 2 2
Vive 2 2 vasy371
Viv, = 2
Va—vue 7 Tot ust= 37
Vawan= 4
Va—ove: 7 MIGHTY Paper PRODUCT
_—
Scanned with CamScanner6 d
WwW | fee
- aN ie a 7 NS
a 2S
c ~e-
Ir Order Qe eda sh
daf , a%c , eb, ed , dre
- a - —
io —
a i”
Ly
q ec
qob> @ arb) ae, 8974 Cre ye gd
Qua ton 20.
—
banana
=
apple fieauh
a
cone
= Peer
Megs
pega
MIGHTY paPER PRODUCT
Scanned with CamScannerDate:
: it)
: _Oenslogeg
3 3 ;
a Cum pao Phenol
a Alcwng _lerthgolog vy
a iS ~ Orn ithologs !
o Astooloyy Linoloqy
—
= : i
= (b) cy les xy) + Iely)
.y
— =
= y a mm
= the
= t Pr ZL _
= AS a 4
= be 4
= i ma Ung ex)ly)
ri 4
yes
oe £
N
“
Scanned with CamScannerDate: ————__—_——
Garton 2.
ti) Prender= @mraberl(mbynvsedholsp
lntrdovs Kelbmb brns acohdip ay
Povtrwders KL metrs ng be ohl pyida
__ Preorders ab de tj mnockg help
luwrdis dbiemino abe gkh pl
Dostndir= dimnojebthg kplLhea
Quarto 223. vale a . td
& adags 2 verter <1
= wool
“Tee aaa
eR eae ofa
&) thyn = ooo % 2 veyline
edytn = Lose
© Nis wi xl
m: 6 SUiNee
~ ws (6 x00) «1
Woe Bol
refin 2. +an% ry] ny
fosthiwe> aay * x a i
MIGHTY paper PRODUCT
Scanned with CamScannerDate:
ci _Prefin = tate Reyed
Nowbias a aay © ty te
we
WY +-? 327 23 pe
= woe x —4h32423 hr
4 — %3 2 91233
+ -132 83
2-193
+13
4
ay “oe 65 —- * 32-22 ea /
wos -%32-224¢a%/
121% 32-22 + *}
1232-224 4/
rzp224+%*7/
wins /
4) YEU oe ee Poe 2 ee ©
42H /
3
Quart D4.
(no, become ik hus 3 Children
iw Noy became leat wods Mt nlm
eft aA posibe
MIGHTY PAPER PRODUCT
Scanned with CamScannerDate:
ai) lw ce
ak
S
a7 a) i
$ >
ey)
t
aN
|S
to \im n
ew 4
a
u
Quutinn 25:
= a b «
os | eZ
a e
MIGHTY paper PRODUCT
Scanned with CamScannerDate:
ay
. =
Se of
a
it a b 4
a TF
ie Nee hat
aa
3 _
ov. 26>
fa) V>23 vz 8
eF2v-4
69 = &
=> W> Frep és planar
() wiv>3 veb
é. eon W-4
q_2 8
=> Tes fy nok plan
7
a ee
Scanned with CamScannerDate:
Question 21. ie
Es xeflenive became Rk umlalm Cara), Lb yb),
(0:6) aa (dyd).
& Rh wok auntisy mmebie
() 2 th wot bramlhve =
} Rh nt _tyyePensye
ce) = arr ok Asym metorit
Burhin 28.
(A) 2 (000) UW)» L229) C5539 § Bi cig
) 2 Ly 3),C252)5 C5)13,C0) 45 !
1) $ han tds0),L5;0)s 40 eC ygLaay, 8 Dy Ube ung
(A) FC tty Ldon)s (22), 633) C429, by WD g :
© 3 Cbe), (eon), CU), ts B, CHU) LUD
WF ey2r) Ceo) C22) § :
Our tion 24s.
Re F tty try Leeds Co? 7 CO), C04) 9 Ulnbds (252), Wy)
(206) (3930) (369, C44) (S Srey Le
(einai MIGHTY PAPER PRODUCT
Scanned with CamScannerMain...
Vb did daahe 1-4
ol oO 1 ot
0 0 \ o o 4 Ri
2 0 0) 1 2 oO
7. oo 0 4 O
Doo % 0 4 7
Qurhin Sox a y
fa) te fs Sasi hve
ie i io bie
(Ob eYmmens
Ott hy _antiiymmnetne—~
glee sein sy nie \
© lt % pot wre Mewire Po benavhe
Arad anki ig be
Busabion 31s. ¢
© _, Te velabb. 0 jrtflenive » eno onl
krdvuitle » opined
= tt A wh sl cman
MIGHTY PAPER PRODUCT
Scanned with CamScannerDate:
Oa A refemie, Srfmmetnig on Traushife.
fe» .
Gy alt) reflente act symmedn
lek net treflenite 5 tromihvey asymmetnls anbifnume hte
Ourrtion 324. '
(ay 2 CUD, 6229 (393), Lug
® obo, Gd, au) tua}
Dasrtin dhe 33:
fe FOr) C31)» Gyn} ;
§ Wj C2) O39) Cad), Co sry
ze Tt (2), C4539) Cray
bar $ Cuddy C252), (3539) 2). Cy, teva
% Ror $ COU? Br), 035395
Ros § (tot), C1y39> (2) 103 C299) (6) 3p 29 ? s
ni nlal al al Jot
=
@ fiv Rue Lvs Grand ata Cad) th )92 44) Cy, nn, ands
© ksuke. $ (293 1) 6352) =
) &NR fluo en 3) vin? ~
Ld) be ne. {C2 43), C200} a
(a) 83. &s
@) t-te -btaty, thn, tan] >
AG) H@R = Pliny, 29299C439, Clo2y, Liye), C2999? a
i) RO kez Lodyluiy, (a4) (2) CD, C193) Ly2)¢ 3
a ail C$)1)) (402)3 3
MIGHTY PaPeR PRODUCT -
Scanned with CamScannerStead rere
Date:
oo. S(t) m2) 5 025395 Cann) on), C892) CDH) (29894
Oussbon 34.
a
@ tdi
oO Oo oy
ig D o
fo 1 0]
@ 1 t 0
Le oO !
(melee |
ai) o } |
ao t |
° 0 \ 7
y 0 9 5
1 °
b
Ch) Re Fy C4) C2 9n) Cot) y (34
diy = Eye), ayn), Cnn rF
ti) R= fC), Cyn), C193), Cm), (2,3), 399),
(303) ¢.
MIGHTY PAPER PRODUCT
Scanned with CamScannerDate:
Gusrtin 25:
w Yeo th & an Capt valence relat ron ar Pt bods
fe Prperry Peltentye , SYyvmmetni, Tramihve-
@) Tye ie an eguutvalerne property |
= it & We Ww asa
> ik byrameb ne a a=b frllon op bea
3 if A temitie a sb od bee follous up
f Asc.
Quurion 34:,
GO) 1,327,168) 3
wv i757, NW, 4 5
z 2 =
wi) cL t,t 4
i te 25
aw ig 13 9 te eet
al 4
yw d= -22 +(-15)
a=CzT
Qs -I5
Uwe 18 ua) E)
5
TMICUITY nanen nnaninr
Scanned with CamScanner
4
es
e
2
C~
2
a
-
-
-
-
=
-
7
=
mj
*
2s
>
=
=
*
*
*
sy
*
a
=
%Date:
i 8 e..hCU
_d= 3b
Ar A-42b
Tas a@e wend
2 A-W2b « CtG-1)03)
2 mo
Go ve Me
2 z
az 3r
are ze (iy?
Tas 1
4
Owshion 31».
a) dy Ts 2 aoretne = ay
lo = ey? po ae
az lo —@ y
7
MIGHTY PAPER PRODUCT
Scanned with CamScannerDate:
putting (D in )
Biz lo xy"
Lt [aaa
yrs A
a
y? \
a
a = leo
a+
[as 40]
Get. Yo, do» 0) 4) 8
LL
a) Tee art | &T9: art
gz art 64 2ay)
a ®
=
=O
Patina () nx
-64 =: 9 ¥!
24 Ye
eae)
=
IGHTY PAPER PRODUCT
Scanned with CamScannerDate:
as 9
ty
{y+
az 31
tL 2
Taran"!
ee Cee
Ey
Ts: be x [-a\* = 13
tes $h ane = alt
DL 3
GP. WN yo2ty Wy -l2 9)
2
& (i Tas ax3d
> Te Hae (oak
Aes
Ces St. at lid —D
&=2t-3d —()
Putting 0 in ©)
Se 23h 4 1TA
a8 243 wg
Ler
as 1- 3t1)
az 4
A-Re In 3)? x
Scanned with CamScannerDate:
ww Ts 2 axud . Ce = ae tok
$b 2 actd W62 ae 4 -6
a2 SHLD
Ruttring (Dr
Yb, Bode Mh
"std
fa: |
as S$-4l)
{ A239 %|
APs 38,5, (2) TH, $4) ~~.
Our bien 382.
ty az 254% Tnssee (vice
Ce 194 2 13422644 (nl)
ne lt
Sae n Caxl)
=
Ste Gn > ¢ 154+ 194)
z
Su = 3034
=
SSS
Scanned with CamScannerGurr 3 4:-
toe
(vy) =
yet
o
7 elk
(e) - cu
(Cte (-U% 4 Cy CT
Scanned with CamScannerin Date:
Z Qusbion Yo:
_. wy Aoze-l
-. a a =2a, 2 -2b1) 2 4
. Qi en
7 4s 2 ~2a, a -2 (-u) = 3
4y = ~2os = -2 (3) 2-18
a > Day ~ 2 Ley = 2
(v) Aozr y) av=-i
Qn. A, —4o » ~1-2 «et
Qs 2 A - Gs ~>-l-Y LD =
ay > 45-4 2 -2-6305 1
ag > 4-4 = l-l-20> 3.
(w 4-1
4 Zar 2 3) x 3
a. 34° » $08)%; 1, -24
Gen ae ial 2 os
Ay = Bays s 3(209T)E 3 bo
as = 3dayt > BC uaa KY > 6-14 Xo
(a) Yoz-t) Ueo 2
Qi + 2A + Aor 5 rope (-1)t =
ay 2 Zar 4%” 30) + ot 3 3
ay 2 yeas x0 24 (5) A
a5 > Fay rays Fly) 4 3t> 74
MIGHTY Paper PRODUCT
icine
Scanned with CamScanner
Peele ek ce ee Fle ele ed ee ee eeeDate: —— -
Guykin Ue -
Ca) Pr poshd nok Logic -
a= Gyuit Dewan t= wk be dtu cine Such
an CPs nd me uniks- :
as Robotics: set for dleudin -makdng anc path -
flannns, = : :
Cb) Predicate Ouentifier-
a. Dakabare Queries + Used by vet sieve. specifi.
data ak ceytian contidion-
2. Avtticial Intcllegengn- @nable AL system fo make
tabertnee. and SoWe erg Um Purves.
ts
(y~ Seb
4. Venn Diagrams - repent relatbwiniy between
hi ferent dota cat eyerier.
& Prrioaitily + TOPresent sample vfany And events
(A) Funckfons
je Evovromirs, duptrine _xtlabin between demeare
Pads.
De ol cerning? To we Md mw
ie de
(@ Lahn.
in Souk Networking. Unred in wnertelthy models
7 Teles i i
Scanned with CamScannerDate:
© ar Sen's:
te Financia Modaliing s- wrest. blll Present y hye
value aeabe
» OD fons red bo find repebitic Patten Mut
: be OPeimize routes.
2d» Sop. Nebwore Knee bo sh
gatters in souk netyok.
ee Eoutnang Bitogy. ow wet bo F eyoluc Bron
wtlahbue wip blw sprees) be chedy
bhitery Uf mm arth.
Scanned with CamScanner