Check whether the following statements are true or not. Justify your answers with a short proof or a counter example.
i) If the contrapositive of a statement is true, then the statement itself is also true.
ii) an+3an-1+2an-2= 2" is a linear homogeneous recurrence relation.
iii) A particular solution of the recurrence relation an-2an-1 + an-2=1 has the form Cn2.
iv) There exists a boolean expression in variables x,x, and x, with CNF as
v) If a dice is rolled thrice, then the probability of getting a 6 each time is
vi) Every odd cycle has the same chromatic and edge chromatic numbers.
vii) Every Eulerian graph is Hamiltonian.
viii) gives the number of ways in which any 3 objects can be placed in any 4 boxes.
ix) There exists a self-complementary planar graph on 5 or more vertices.
x) The number of partitions of 6 is 10.
__________ ___ ______ _________ ____ _____ ____ ______ ___ ____ _____ ___.
_______ ______ _________ _________ ___.
_________ ________ __________ ____ _________ ___ ______ ____.
______ ____ ____ ________ ______.
____ ________ _________ _______ ________ _________ _______ ______ ____.
___ __________ ________ _____ ___ __________ __________ _______ ______ ___.
_____ __________ ________ ________ _________ ________ _______ __________ __________ __________ ____ __________.
________ ___ ________ _______ __________ ______ ________ _____ __________ ____.
_________ __________ ______ ________ ________ _________ ____ _____ __________.
________ _______ ________ ________ ______ ____ __________ _______.
__________ __________ _____ ________ ____ ___ _________ ______.
_______ ______ ______ _________ _________ _________ ___ __________ _______ ____ _______ _______.
________ _____ _____ _____ ____.
__________ __________ ______ _____ ______ _______ ___ ________ ______ _____ ________.
__________ _____ ____ ___ _________ _______ ________ __________.
______ _______ ____ ____ __________ ______ ____.
___ _________ ___ ___ __________ ___ _________ ____ ________ __________ _______.
__________ ________ ______ ________ _______ ________.
________ _________ _____ ___ ___ ________ _____ _________ _____.
________ ________ ____ _________ _________ ________ ______ _______.
_______ ______ ______ _________ _________ ____ ______ ____ _____ _____ __________ _________.
_____ ___ ___ ______ _____ _________ ___ _____.
_________ _________ _____ _____ _________ ______ ___ ________ ______ ____ _______ ___.
______ _____ _________ _________ ___ _______ ___ ____ __________ ___ ____ ______.
______ _______ ________ ____ _________ ____ ______ _______ ______.
__________ __________ __________ _________ __________.
____ _______ _____ __________ ______.
_________ ________ _________ _____ ______ ____ __________ ______ _________ _________ _______ ________.
______ ____ _______ _____ _____ _________ ___ ____.
______ _______ _____ ______ ____ ____ _____ _______.
_________ _________ ___ _______ ______ ____ ____ ___ __________ __________ ______ _____.
_______ ____ _____ __________ ___ ______ _______ __________.
_____ __________ ______ _____ ____ _____.
_________ _________ _______ ____ ______ _______ _____ __________.
_________ ___ ____ _______ ________ _________ ___ ________ _________.
________ _________ _________ _________ ___ ___ __________ ___.
_________ ______ ___ __________ ______ _________ _________.
________ __________ _____ _________ _______ ______ ________ _________ _______ ___ ____.
__________ ____ _________ _____ _________ ________ _______ _______ ______ _______.
_____ ________ __________ __________ __________ ________ _____ _________.
______ __________ _______ _____ __________.
________ ____ ____ _____ ___ ______ ____ _________.
_________ ________ ______ _________ _______ ______ __________ __________ _________ _______.
_______ ____ _______ ________ _______ _____ _____.
________ __________ _________ ___ _________ _______ ________.
_______ _______ _________ ___ ______.
____ ____ _____ ___ _____ __________ ______ ________ ___ _______ ______.
_________ ________ ________ __________ _________ _______ ______ ___ _______ ________ __________ ________.
_____ ___ ____ _________ ____ _____ ___ _____ _____.
________ ________ _________ _________ _______ __________ ________ _______.
________ ________ ___ __________ _______ _________.
____ ___ ______ ______ ______.
____ __________ ___ _________ __________ _________.
_____ _____ ________ ________ ________.
___ _______ ________ _____ __________ __________ ________ ___ __________.
_____ _________ ______ _______ _________ ______ _____ ____ ___ _________.
_____ __________ ____ _______ ___ ______.
_________ ____ ______ _______ ____ _________.
______ ________ ____ ______ ___.
___ ______ _______ __________ ______ __________ __________ ___ ___ _________ _________ ____.
______ ______ _________ _______ ____ _____ ___ ________.
_____ ____ ____ ___ ______ ________ __________.
_____ ___ ____ __________ ____ ______ ___ _________ ___.
_______ _____ _____ ______ ________ ________ ________.
_________ _______ ___ _____ _______ _________ ___ _______.
_____ ___ __________ __________ _________ _____ ______ ___ _______ ________ ______.
________ _______ ___ ______ ________ __________.
______ ______ _________ ___ __________ _________ _______ _____ ____ _________ _____ __________.
___ __________ ________ _________ ___ ______ ____ _________ ___ ______ ______.
____ ______ _______ _______ ____ _________ ______ __________ ____ ____ ___ ____.
___ ___ _______ ____ _______ ___ ______ __________ ___ _______.
___ ______ __________ ___ ___ _______.
_________ ____ ________ ______ _______.
_________ _____ _____ _____ _______ ________ _______ ______ _______.
____.
- Solved Assignments
- Study Notes
- Guess Papers
- Question Papers
✓ Unlock up to 60% of the answer
✓ No payment required