Escolar Documentos
Profissional Documentos
Cultura Documentos
d) Let A={1,2,3,4,5,6,7,8}
compute the product.
i. (3,5,7,8) o (1,3,2) ii. (2,6) o (3,5,7,8) o (2,5,3,4) iii. (1,4) o (2,4,5,6) o
(1,4,6,7)
OR
EITHER: (4*2)
4. a) Let A= {V1,V2,V3,V4,V5,V6,V7,V8,V9,V10} And Let T={(V2,V3),(V2,V1),(V4
(V5,V8),(V6,V7),(V4,V2),(V7,V9),(V7,V10)}
Show that 'T' is rooted tree and identify the root.
b) Prove that if a graph G has more than two vartices of odd degree then there ca
Path in G.
OR
c) Let 'L' be a lattices then :-
A) a ∨ (a∧b)= a
B) a ∧ (a∨b)= a
d) Draw a tree for algebraic expression.
i. ( 3 - (2*x)+((x-2)-(3+x))
ii. (3 *(1-x))/((4+(7-(y+2)))*(7+(x/y))))
EITHER: (4*2)
5. a) Let < G, * > be the finite cyclic group generated by an element a ∈ G. If G is o
an=e, so that G= { a,a2,a3,………………,an=e} n is the least positve integer for
b) Show that if group G is abelian, then every subgroup of G is normal sub-group.
OR
c) Describes precisley the language L(G) produced by the grammer:
G= (v,s,vo,→)
V={v0,v1,x,y,z},
S={x,y,z},
→: v0→xv0
v0→yv1
v1→yv1
v1→z
d) Let T be the set of all even integer. Show that the semigroup (z,+)and (T,+) a