Q # 3; (a). The relation ‘R’ is defined on the set M=(4,5,6,7) as the following; R={(5,5),(5,6),(5,7),(6,5),(6,6),(6,7)} Check is it reflexive , symmetric and transitive. (b). Let the string having length eight of an arrays is defined as ; 01001010 , 01101101 Apply the definition of Tautology on it.
Q # 3; (a). The relation ‘R’ is defined on the set M=(4,5,6,7) as the following;
R={(5,5),(5,6),(5,7),(6,5),(6,6),(6,7)}
Check is it reflexive , symmetric and transitive.
(b). Let the string having length eight of an arrays is defined as ;
01001010 , 01101101
Apply the definition of Tautology on it.
Q # 4; (a). Let ‘T’ and ‘S‘ are two non-empty sets which are defined as; T={x ; -1 ≤x≤1}=S
and modulus function f: T→S defined by; f(x)=x|x|
Check it for injective and also draw its graph
(b). Simplify by using Boolean algebra definition;
AB+BC+B ̅C=AB+C
Q # 5. Given a simple graph G as below in figure ;
Check it for the following ;
Find its chromatic number which must be three
Find the degree of the graph and write it in degree sequence
Label its edges and also write down its in vertex form
Step by step
Solved in 2 steps
