Categories

CSE - Questions and solutions set-10

Computer science and engineering(CSE) - Question & solution set-10
Question:-
Option (A)
        complement of 1 is 12
Option (B)
        complement of 2 is 6
Option (C)
        complement of 3 is 4
Option (D)
        complement of 2 6 doesn't exist
Correct Option:
B
Question Solution:
Let L be a bounded lattice with greatest element I and least element 0 and
        aεL.
        An element a'εL is called a complement of a if a v a' = I and a ^ a' = 0
        Here I = 12, 0 = 1
Question:-
Option (A)
        n - 1
Option (B)
        
Option (C)
        
Option (D)
        n
Correct Option:
A
Question:-
Option (A)
        4
Option (B)
        5
Option (C)
        9
Option (D)
        None of these
Correct Option:
A
Question:-
Option (A)
        2
Option (B)
        3
Option (C)
        4
Option (D)
        5
Correct Option:
B
Question Solution:
The graph is isomorphic to the wheel, W5. All wheels with an odd length rim have chromatic number4.