Академический Документы
Профессиональный Документы
Культура Документы
Term-End F.xamination
June, 2OO7
CS-07@ : DISCRETEMATHEMATICS
(il 4 + 3: 6 AND 3 + 3 = 6
( i i )5 + 3 : 8 OR 3+1:5
G : { ( 1, 2 , 3 , 4 1 , : I x - y I S 1 }
"*
where e-...is an edge connecting vertices x and y. 3
xy
cs-07@ P.T.O.
(d) Consider the following relation on
{ 1 ,2 , 3 , 4 , 5 , 6 l l .
R = { ( i j, ) l l i - j l : 2 1
Is R transitive ?
Is R reflexive ? 3
t p n ( p - ) q ) l+ q 3
v3
cs-07@
(i) Consider the graph
vl t-----z v2
v5
cs-07@ P.T.O.
(c) Function f : R -+ R is defined by
f(x) : *2
Is this function one-one ? Justify.
v5
cs-07@
(b) Let X : {51, 52, 53, 54} be the universe,of which
the following are two fuzry sets :
^ 0.2 0.5 0.9 1
A : + + - +
51 52 53 54
n 1 0.8 0.5 0.2
6 : + + +
51 52 53 54
FindAUB,ANB.
(c) If f : R -+ R, g : R -+ R are defined by
f ( x: )x + 2 V x € R
g ( x :) * 2 v x € R
Find (fod (x) and (gof)(x).
(d) Let A : {1, 3, 9, 27,81}. Draw Hassediagramof
poset (A, 1),
cs-07@ 3,000