DSGT QUESTIONBANK for KT (Comp,AIDS,CSE)

1).A={1,2,3,4} R={(1,2) (2,3)(3,4)(2,1)} find R* transitive closure using

warshall’s algorithm.

2) . Functions f,g,h are defined on a set,

X={1,2,3}as
f ={(1,2),(2,3),(3,1)}
g ={(1,2),(2,1),(3,3)}
h ={(1,1),(2,2),(3,1)}
i).find fog,gof,are theyequal?
ii).find fogoh and fohog.

3) .Let A={a,b,c,d}, B={1,2,3}, R={(a,1), (a,2),(b,1), (c,2) ,(d,1)} find

Dom(R),Ran(R) Draw its matrix MR and also draw diagraph.

4).Consider A={1,2,3,4},B={1,4,6,8,9} aRb iff a+b <=9 then find

relationmatrix MR.

5) .If A={1,2,3,4,5} R={(1,2) (3,4)(4,5)(4,1)(1,1)} Find transitive closureR*.

6). Let f(x) =2x+3,

g(x)=3x+4,

h(x)=4x. Find gof, fog,foh, hof ,goh

7).Consider A={1,2,3,4}, B={1,4,6,8,9} aRb iff b=a^2 then find relation

matrix MR

8).Explain with steps and draw the Hasse diagram of D105.

9). 1).Explain the terms with diagram-

i) Lattice ii) Poset iii) Eulerian circuit iv) Group v) Plannar Graph.

10) Explain isomorphic graph and hamiltonian circuit with example and state
hamiltonian path and circuit .