0 ratings0% found this document useful (0 votes) 17 views42 pagesDiscrete 1st Periodicals
discrete mathematics engineering
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
starlet + (Bate:
ead] ant ’ wie have 4 Page: 4
| Set dhtarey ya BI INAS CW ot ys
eaxge Gantex bes aaT to 1895
ous ond belonging
(Set dn ie ushrathust a: poriiablas
eae ear Ra pace ota ianenak) *
ad, p )
Bd ae Jad Eons Gn unandasted: 5
i dt dafinad reeULaction ‘of: distinc ebjeds
Fb ‘dakatid by Copitat UO “wait “65
Leathe * Subsodtht./: SEA Ky) Ary Aa)
o Urnents . of drt dssdanete: by ama Lito
vaith ax walthent. susoclfst Cok dinar case nan
an Tenant nm present in aah, Athen
} e “oy vio 219! da xe. set ae
NEA SS | HK belangs’ be A: 2
nga S 0 dau rat beige fo x
Se_of vowels —> A= Tayet, 0 oF RE FFA
Hematnds Bie) au Cink alisana verctesed Jn
Colation ON Nunbus ‘ i
B= bony) era EB 4 BEB
Uhasw da ne wn giuing Onswek Of
j__Qurrtion * 66 an tany va
| " darted
| Prusent HAL On Barbik ory ae wot nat
Teacher's Signaturezw - Sek of ir foes ar teety chee ab Sr — ee
i ie : = [Py pany Pm Pat
jon g = ———— — ————
ps a : mon Te ets acinar
t i ned © Null, bets] tn by dat] Vaid Set Ba
pale bs ea Aas wa null Sa] at condaira ne eLueank
Tand df 4 denated by fp ax oh) bras
ii
= Ens ie BO) held
Sond PO) ral}
Gingiaken > eral aut containing dingutox darn
49> int, nas
Her
v
“Hews Gondinalily of © BE A sa number f lame
lt Sua numbou? a ‘Zand
Cf mei | 3 10%
) 7 ( 5 a dahon Al ax n@®
erNeSSat Tr alse Knawn an caxdunal number ax arder
| : A 4 of diate.
t fin wl LAD jan 3 5 Ee aa
& E
Peet gem
ORidle 2 a | dnivoue |
Univeral dot
See nen eomphy. art Kh | Le “auhourt
ree an Clarmant gia rays is vay oul Subs andi considuration ax ob poshin
Ass Pants tanta, fore basilar fester
i on ae
is ;
B cantains A yy fie Caubaedd ee
Zt cin E€AZEQscir x
+ Pxepoc aubset— A det A ds Tad she zi Te ba Pickoual supusodation
aubsoe of Bip cuwry s chowent of Aw th) eet Unda eat ob Seapres vba by
B CASE) ond thie coat ob Waott Gre TT yubtangle, |
7 Am act Ais padstiaented by Couche waits
aie Stuctang ie fo U.
* Union ef two REEENorAg eS ak a
hese _sLarsanls Which onde Soe sin ox
Claraant of Es which dy metidn 4.
“yo a (ons ea) 1 B=u
gts ad SEA zs =B
vee
SPsSOCT aa hate Maral a ost A BE
: aul subsets of A and darated by PCA
ecad= Fale cAz
= tay dk Ads dubs of “Bal Tasca
=> Mott aot ds aust oh eee bet An
peik
5 as Lwhapes 2)
PDE eee BAGreiRt roUy
sex WRENNS Sy AUG FZ
RS e REIRY ROUT
ve Tntesection qf toe
“ate Shave cltincencts,
“aga ARE sd oe
| aaa! eit a
- Saye
TAG Bo Aat of atl elemuod
OA
suance ‘of tee Ace Aant
Q|.a[O
bo uric ace
yo tL =O! ban in Aa ty B but nat dn
ak a cp NORV Es ba et
~ apa mem[ s ‘ z -
c ae WEB Fe au Studios hauing Ta dnuudi 5 Ee ——
| Matha and (Bie Sats z oe iste
be3 pres ties why
1B oo BC ECM 43 and ais
In a class ¢} 45 Ra te SS
Ou > Fig 16 Rane yatrenretion but ra bie
“[mi=30, 18 = 40, [pl=60
[morl=io, IBnPl= 5 , [mnel=35 [mi i i
[musvel = ise 1+ Tel = [™
= —|mnpf +: IMAenp| >
Big adubiect Ws cgiel vin)
fae ae Tadet 1
2 Reocthy 2
mane \enrl +
ect
{me | =i 3|maene)
i M~(euP)) eee si lagu :
i ler (BUPI= X i i end
L [M=x]= Isr — (wax):
L = Imi |mn( eu]
fee ss = _| | = qian) | np) une)
Wt (eee Y ied
ie Mop) = 2 : 4. : s
i = IMi= lyozj- \ody = B54 + 40y +204 — 324 — 139 “104
=imi = [yi -j21 + lynzp a | SHE Je Del] THEM]
a= \M\ — 1MNB\— (mnPl + [ana n(oane)] yOoy =) 14 Sy = Sy SEF I —
b= (85¢mUP)T= [el —jenm|— [ern] intone) oo = Soy 4 | Thent]
c= (| P=(M0B)) =]P\= jenh|— TenBl+ anmar] [tna€nny = U Looy S04
ote tes jet [elaie) — 27498) —a Tene mo [TANENHT= 04
_ 21 PNM. £ 3 TMNENP)
ox peapte U speak alt 3 engage
(uriOe = 634 + 46y —[cna
walt SI 3004 Ale
afic st 324 104 —
Aue o - = al TEL = 804 “= 320 ——
BY) RAO : NERA “bef choke : a = Yoy = 160 : I
- \ vat {ent = 80°
svat = 1394 — ny [Tena] 39y ley nw Se 30 = a0," a
[es —2 y= 6a4 af
pees sft Sr yg pore Te
ve 3 are aT ie
‘ ? = B(OH aT bdr 2
Je-Hl = 320 ~30_ —_—
(eSHf= ayo)
[H-El] = 160-30 ae
{Hele GolTINE = [29] =5
Iv =
-—ltotHve| = 35 2344-4 (oy =13 z
3 [TUTHVF| ='52_ , \P\ = 3)
- +. = vGSl arb+ctee=9 be
4 ITN tH’ne| = 0-52 = 18 === arbre =3-¢ OPP
Ta _ SPFESSLSD _—
—Mi)__LeM of 23,5 CSSEP
20.2 SL = (are) Cte) — 642) 4 res
Se=e =b-& Be
& ({taTHneF |
Sag =e
= 20).
T=
or) = j8ali=pos
acre MEI
Gul) louTuTH| =2)
Pn aT A [ase
C me
a+b
tetdicttt 9 2) J+
_ e=4 = jonT ATH’ . =
Ne
\
neat
4
o
Ww
125 —(dtgtt) +18
(axgt f= 14'S — 75" —
- +f = 68
L A= us —(jontl +) tTatHlksjontH))+4 ary ws
Ewes © . » F @) (Mo POC =25
_—lont)+ | taTH) + [OATH] = 33 ImL=1S-)
. vate ypl= la
__lont)= d+ 9 c= lont]=lonfnti] _- Leys=
\tntH] = €+9 ee é [mac{=5
lontmj= 943. = £ = (tftHl-[samnta] (mney =3
L g= oom) | on7n7A) + Ap Mej = 4
83 = otttg 42% 5 7 (map ne| =3
k dtftg= 6 Gy f=)
_— Stent ese ont — Stent arf} sl i) corte eS at
f - orm ci c+ dtett 19
f = = wok, ctdte
k Te “Teacher's Signature = We) atere ere apis 0.orks ow net alla
= oj 5 aed bat
{Avé,U ~--- UAnl= S]ail- = TAinm® truw of we wultbe ae
oe ees a ANA) b Am bem : oh
= (eis. esis A ond © huthsete
i Ne, ETA AINAc| = se unten ef A and 6, densted by aun la
Texy SREn
ee Se ES
(=) "* [Aan --— Nan]
Pplicthy of wih coos
multcplicitia in a”
T lava = WRi\ 71h.) FjAy) = IAN Azl— [Anal
= + 1AMALNAS 2
AUB =s$ Q:4y bis, Cc pdizt
A ond Br be Swe Karltick
aintuurcdion ol A ord B, avratel
an a MURR Whee mult:
Canant fa? Je minimum
dn Av ond & _—
Aa sou se: 2, 21h _——
A =siak sary res det Caml
ANB =! Cio v3) bi2F —=
—Silfuunc ef Fond 6, dinates —
Trulia CE Goh Oe mmubliplectly ef 22
winmol two multiiel denated by Me
2 a use wd pla an
t Aum of ha mush tiplictly ©
1 A and B fidiraced by AXB
fez Tai¥, bi 2yelg faiiace = Slate) | eA, be8t
R=far3, b26) A273 t Taxa = 21d] 2€8) BEAT
A+R = $a:% 56:8,67) -di2?
~ = Rafe , B=f 35st
——foutitien ofa Sab A in coltscbenid [ {alam , [l=
4a ubsets Ay DR2, ~~ An of A duch shat axe) = men
€och ehenrent of A abbeak Jn? exactly ARB = 93), C4), (usd, (213), C2.) -2,5)F
one of the aubrets AL ui Ay, A= --- An ben non empty aut then
@ Aix unten of ath subse ce. Ta;kA,X—-— XAn vs Att of aadued n_
A= ALVA, ~--" An tuples Canar, === -an) Where ac €Ai ant
@ hi aubse, ol faiwise dijenre
Leave n
AMA =o Lex ok CAS ty ayn AtApRoL An = | lala) saath and
LeUSnt= ee
tg Ss A= F aa Prapertie of cp as =
Py = § ut Ae O_&x (Buc) = (axe) UCAXe) ___
© Ax (ene) = (axe) n(Axc) jes 2 eels
PaePUt 233 T3si7t BAX Cae) = (nx) (A :
eacherscoratre 2s PRIS) (capped Canc) xPago
See eC Sa in enon
Br St 7 me con A dapine ed on! we nen 4
X leno) = Caxe)-C vA Cet e Raab on pak of alt gidased faa
A Caxe)— (Axe) : and 8 Seated Job. ;
i 1 Ae Geo (Axe B)m CAXG) cis . A aha cob. aT
cm bean :
EE Cea ban enbtbaney cero
[aen,
eer arene.
=a ies andy esjand (mea ondy a
eae an 4 Zo
Sty SOE Cae 3 ae ae Care) GA, LER, a divides b §
2.3, 4% Dom(ad= 2, 3%
ea Soiree ear
=5
a a remaen eA, bEB a Grd b_tath one odd
Be a= {2 ,3,4¢ ond BF E469, U3 h *
fivht J Re § (3:9), (3113) (413) 4 (iy
isa = DOM(RD = { 3) 4} Range (a) = $9)
—— emain of ttodion Rin bet
7 aa ak
RRs yeZi A and Le Swe Tinite, nen eiccoer asta A={02,34, 1FI=H
—— fe — Bay A eevee Oma, B Shit) peep lore ig, (Rep Tae ore
aS suas Sulotien Ro Ltern set A and ad fos Syne R=S car ba capa cS
ae aE = subsssented by boslean Mabuc 7 syndic = {Cu 2), (1, 3), €2.3)
a= [ag]... “Ps duansitive wer 3
: ms ifort Ae ro
aloe vy)
; oot
phat ob) [ae A, nep,- 5 Rota « Tal :
fe 2p 3,EP A‘ swlation a dubined on A Hebieie
. Ss 41 6,3,138 2} las) ER fox” at OER pe
zB) | a dicdes &
“Teachers Signature —_____—
Teacher's Signature‘ a vice. Mp= Met x fe a a
Ms equal ts Sts transpose - Sexemnst No ES
surbuidhion en diagenot fant. Faw)
Tomine ae
= SRL Ue Dechert ai) 9 Oe
kes O+oTo OOH
Oroto O+ore O+orL
Ma_~ Ma@ Ma = Mp then * te 3
sation vs buouitiwe
a ciTs ;
Atay ivalence Reodtien (9
A’ sulotien Ro dabina en deb Ao
v= a-c
= Bim 6) ¢)
8
o
— 1 Udaenevex (a) b).ER and (bh OER Th WER ana’ Che eR
dn -G@ic) ER fox all-ayb ce oa =s lab wrt
= : : weg} rab =m hant dene Wi 6 Zc and!
Congimce srlotion F =o = ie |
A=Z1 née ; SS K
R=f (a,b) | OBS b rodin FT a K
@ ot wnguuent to, b module n- a
@ aord b “hour done Sumainde, when
Di alaDate:
a a oe caret
tq) (gh, Gul (by Gal
RD (C$
Tm kad TD (3,20, 2), Gy) 61).
Lydd 5
—Rns = Fant oS
R=S_ = ¥ (414) Ce 2, (ara), (by
RA =the ) so) tanavols yt
CGD=sB 2
— R= fy) 6, Ea loyh =Pes Polat
(aye Sy psy 33,
REY C0, (22903 13), C2) fa
=§i1243
(2139) 03129, (173), (3,0,
C1\= p21 39
GIST=b fax sono
He tome ee,
i ino 44 HEIR] ASO9—3NA2=
; 2 5 4G VEREIR 3H
: il RL we : 2a
f jet p Meee and 7 ape a; EIR| NEKO, w= 27/3 t
ew : pendenE ~— as THTOL WEIR NSO, n= Tat
oe nee ee rg cena OM
fee Ee ep
2 34 ‘
po
TA ae Ww EIR Ceodemain
b 2 7 r
iste esc)
neik | £0) =%
= ele| Sn-4 =2 m>otU 7 XEIR| NLO
={n
O07 ee a ae
Ses Fa De Pein Fost TU Gere]
iRem(#:) ini € IR, mSH Ue NE =IT Ug wei |FO=27-
: # LORS C= a ST aa PU gnere |e) PVH cere per
sore Une e : ee ae al ad
Offa) 2 nia Eb Rs Gee Te Ge SET UG Uy aE
2a Sea. :
oa TEGGTREr HG: vt ie pe Aap E
ef ey — ae fa Se eT ee
| 77 indy ap eemaN Prebenti See 4 7
i a4 (mn) = Bn=4, fan x0 0 2 sabes = of —penstron | le of -pircivon
= -3nt2 “Pax n€o.. fe : 5
Eas fim sip
fe) = fe ere FE ¥(m) sok
JPage
—eaNinpetiv fax mae
ht te FOU) stn) a
ee Shey ed :
F Ce A ee Lee
Tire fiere:| 2 2g ee eee
eS Hs Yad ___
ain 1 Ree ee
MFA => AFD F Matz
€ t
Ba aber oe epee (x2)Page:
UE RB ard Che han nhy Se Od Typ
and 9 iB Cc. ra 5
Lompdaibion of fred gis aa kati ragiaTs Tia Sb and Peo A
—farecion pusta—A do cl danated 6,0 9 Topiam a
(gop =
a(£(~)) phn WEA “toh = Tn
one ween (Porn) = %
; Be O= 9G a) = afb) =e unc.
fof" 8 3B
oe AAAs . AP od = Te a
toa GER ond g be FwWe fundion Beue
~ 3 4 Goan) = ie soe
5 fog = 94
= eh Nik eacher's Signature ad$7) = sn-2
3
(44m) = 2G)
=f" Cant2)
= 2 bnxL£-0
&
=nar
FHP A
font wp 4
caste
TOWN &
a
ay
ae
SSW FC
aoe.
TIN
i +
ORT OF:
rer
AD SER O
=
FUSS
| arate be
\\E | 1 || | \elel |
Hy || |) Fig
ERP) ) | | eee
\ | 1 deaf V3,
vs
OF
0 wee eS
Ppeeeee | ia ach
- tat GUE) be a _xaph voit no” atl toch
Mulitpie Gosraltel ediges nultiple dimila
yb whan | sbesa Se ae
S THaik tn a walk cit, neera — A Abra graph Guile
pened _Cembencnts Mos at mast —
ci edo +I) edges aa
a : Rub
ee Sen (eth cose te aap i e Vin be _rumbe,
g Ws = 7
ate oS oes a gy [eed agen S ec 3a ain. of, KK compan erg:
OLD : :
i chastal
yet 2 REACHABILITY —
PA ute Ris a suachable nom Wurter
(6) Ay Prd uit at east che path seem Ff
verter” a fo Uexter 6-
CONNECTED GRAPH —
Gnnuted guaph a graph in _ushich.
cue VER ds Stachable fem every T
eR yuntee re :
AH t F
a J if nin, tne Ns r <
ee Sed tape eens ak
Bara the gran yf eh oda
= On FOF OF == FC] n- =
ONES CE FOI) Fl heme Pani
— tows) = (a=xyd
since neal
2 -
athei,
‘Teaches Signature 3peonera — A _Akrepta gia
ected Car pond Fog.
b. ~K +1)
al (n= TI)
a . Sew 6 esle129 2
4 Veen >, = 5t0 2
2 Be pe = Wes 3t32 Cad Cr25e,060)} — Premed t= Ltn 7
a oy ERS B 12.2 €33tn & Se 3 ae,7 6 vt us in _€. otra
a s Beeb nat a path. ie aa
nt Met iR - =
Fre =n
—) oH
9 REACHABILITY — Laat edges in Ci? Carnbonsnt iy
A ute Rin a seachable from wexter Hence | nsribex of elges ar G-
Tb) a) Pree ss at Saat the Path fren, ar
verter a ke uecter b-
CONNECTED GRAPH — Fee Z
Grricted guaph iso graph in ushich je] 9= Nini) = Lf nie at
Cua VER ds JShachable psrem evey ees 255
Ted yectee 2 jel §€ LEOHO*- 2
| ad Et
i A 2
i Ls ‘
& = + =
= CTs
Connected Comper nt —
m+n, t—--- +n =
dubtruacing IX [xan Eoth adhe.
Om =N+* (ngnis = —---F(ne ok
Tok the Aquoxe
me Ln -D Mi
mee (ni ~1*+ Cres — —
are tows.) = Case
1 Since viesig in beth anabh
its beth: end - vertices
Prove dame Sobel ot Sn G
& Jobbeleadk @
3, than
ae re Vie 4 Vie ut
4 Oietrs
E av Ne fat PR irk Dee =
ee YY (c.n6,
ey ee NIP ea
a Mi © Var =n
ey 4 ¢ Ss J Vg—t
a oy Ni oe Ne Ff
a ANG =g jp
_ - URion iL 4 pov]
: aes SUG a el ae
: ; leat re | dN)
— (ae BME Vic Teaches Signe aes |puUmevurng ul
colges’ anciday
GuUG =k) whee VI=n
oy ercpbote pape Fusion of fue + ci
al Complementary he gap Vie) 46 : :
ath Gh SS canblenertn, VD Reflost a and —b by TAS AES
a om : :
quae ci emacpdS Jo th S| © tba, olge f G trae was dni dent
roe Vesmbtumort . =
eghuk A =o (mad 4) - Steet an 6h b a 6n both na
oe n=l (mod Saar 2g a
a att 5 J —@ ne. of edges data nat chang? Batre
Ck a of vehi gc ¢ Patines
Te : z ie a
TS Bene FE tga in & ale z je Wi 1vi-t
ee hee nh mule bles! Y by ley
Cae a, . erie 2 a
other's Squats = 4 gh 6
pie