Professional Documents
Culture Documents
Dms 3
Dms 3
21-01-22
drad denoe
selec a vetex in H fom whidh no edge stas
by V
H1, he vevtex V ds ell ds dll the edges in H2
Deleke fom
tho Ley ale d V dernote he reulhng dqrm by H
Vn
V
asre didgram fev T
the pauhal order Ron A
9
Sa:nCnider
Cnicder set A ={\,2, 3, 4,5} ad
iS given below
Jrose
Hasíe dgrm
5 2 H4
V 3 SS
=2 Vy-o
5 Cr 2 3-2 c 5 V c 3
V,
(3,D,
T-(3,3), (3.), (>,2), (3,5),
OR 5),Ch, ), (2,3)
(4 (,2), (L,
Ca(2.D.G,,.) ?
order HdKe dgrm
Tohal pairs
abseme hat a l the ordered
H ancl T,
ne
By Companng pairs ot
Tconans h e derod
R n T dlso
lolcmging ho are
cn A dnd RcT
Tis the oder
e?. he Hade dg fo th posiet(9)
A-ab,(,d,
R
a)delevanine he velaion mahiv fo
R
Cnhvct h digrctph f
posiel (,R)
9Topologially sot he
Drqeph Mg
Topelogical sovt
Hu
H Vd
Vy Corb
V,E e
d
g
A -,2,3,4
Ve Bid (A, R) 1s d posser and drdw ts Hctsse
didgrar
Tepologirally
toat (A,R)
re divechtd edlges dve neede d n tfu dpy
HO many
nd R lo ag terad ovds ?
V 3
Hs
V 2 o-
V c2
2), (D, (,4),
V,
(3,D, 3,), (2,
(3,3), (3,2),
T8 {
1,D, C,), (,4)
1 )ad(3,)
tth
heen
n-hhe
e
0perahams on Relahons cn
ma a sel A
set A
elaiions
r e l d h i o n s
c tr
d vee
6
and B then
h dnd A UB
reldahion
f
TA
if: (a,bE
of a
as
defned
Unlen AUB is
A ord
B i
he
union dh
a b e B.
(a.)EA 0Y
B 2 ,
2,t.6,8f
0 , 6 , 8
:Brt
Af,2,3. u
tg ret A then the
AruB,2,3, u,6,8 relahorns
o
a
as
d s
dve
the defntd
and debned
and
B AnB
AnB
J{ A cnd is
is
denoled a
ass
Soy
RUS(1,),(1,2),(1,3),(t,), (2,3), (2,), (4i4)?
Ros (1.2), (1,3), (2,) F
A (,D, (,2.(1,3),(1,, (2,D,().(0.3, (2/), (3,.(2,2), (22,
(,C2). (4,3), (rt
R ,D, (t,), (,D.(2,2), ,9, (3,D,(2,2),
(o., (3,D, (u,2, (u,)
,(3,4),(,),(u,2),
R)Aa,b.c7 B 2,3
and
R a,, (b.), (c2), CC.} ond S= {(ad, (a,2),(b,D,(o,a)
rd R S, Rus, Ens, R and S om AhE.
S R{Ca2), (a,, Co,2), (o, 3, (cDS
S (a., (b, D, (t.), (e., (:3)?
RSRUs -{ (ad, (a12, (b,D, (E,2), Cc, ), (c, 3}
ROs (aD, (b,1
R , a), (1, 5, (2,), (3,O}
S , , (2,a, (1,6, (2, b
3Let ={t,2,3 8-1,2,3, u .The relahon and S omA hB8 a
Me 0 10 Ms
0 00 J|
000
s ( , (1,2),(, 3),(1,), (2,), (3, ), (2, 2) M TT
(3,3), ( 3, u) J
EOS(a,o,(b,o}
( a , a ) , (b,a), (c, a), (c,b) }
S (R,R)R = R
N6R R,P R So9
R (t,D, (2), (213), (3,4) and
Let A {4212, 4 ond
1 ,(4,4, (2,4), (t,4) be a velaim on A Deeime t relcivy
R -
(1,2), (1,3), (2,),(tr,)?dnd S- (1,),(1,2).(4,3),(14), 2,
hhd R.s, SpR, R nd thei mtixX.
MsoR
nd let e {ab,c
!oo
o nd
M fR,S, Sok, RR, S Ss
R (, a. o(b,a), (b, 6), (b, ), (c, b)
S
a,d), (b, b, (b,), (c,cn,
Cc.c)
S (a, a). (a, D(b, a), (b. b), (b,),(e, ), (c, b)}
SoR (a ), (a,.), (bb), (b, ), (c,a),
(c, c), Cc. b)
Let R
C.D,(,2)(2, 9, (3,32,(3.4) d
Fd RR Dra dicraph.
{1,2,3, u
sheme elemenis P o ssel fovet c
a
c l e nonk:
Calsider a posie A,R), thee ex r e n e
dened as follows
Mox 6,7
Max S Man 6
Min1,2,3
M'1,2 Mn
M:16
i 1
No yugr
Grfu
Wg qreahesf
A ,b,c,die,h 9, h,i{
B-h,b,c