Question

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)  equation is a linear homogeneous recurrence relation.

iii) A particular solution of the recurrence relationequationhas the form equation

iv) There exists a boolean expression in variables equation

equation

v) If a dice is rolled thrice, then the probability of getting a 6 each time is equation

vi) Every odd cycle has the same chromatic and edge chromatic numbers.

vii) Every Eulerian graph is Hamiltonian.

viii) 3 4 S 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.

14 May 2025
Answer :
Word Count : 290

i) TRUE
If the contrapositive of a statement is true, then the original statement is logically equivalent and must also be true. (Contrapositive of "if P then Q" is "if not Q then not P".)

ii) FALSE
The statement is incomplete. To be a linear homogeneous recurrence relation, it must be of the form:
aₙ + c₁aₙ₋₁ + c₂aₙ₋₂ + ... + cₖaₙ₋ₖ = 0.
Without a concrete ____ ________ _________ _____ _______ _____ _______ __________ __________ ______ ___.
_________ _________ _______ ______ ________ _______ __________ _______ ______ _________ ________.
________ __________ ________ ______ ________ ____ ____ ___.
______ ___ ________ _________ ____ _____ _______ _________ __________ _______.
________ ______ _____ ____ _________ __________ _______ ________ _____ __________ _____.
_______ _____ ______ __________ ______ ____ __________ ___ _____ _______ ________.
_______ ________ ___ __________ ________ ____ ____ _______ ________ ____ _______ ______.
______ ___ ___ _______ ____ ___ ________ _____ __________ _______ _______ ______.
______ ________ _________ ________ _______ ______ _______ ________ _________.
____ ____ ____ _________ __________ _________ _________ ___ _____.
_________ _______ ________ ____ _______.
_____ ________ _____ _________ ______ _______ _________ _________.
_____ _____ ____ ____ _____ __________ ________ ___ ________ ______ _______.
____ ____ ______ ______ _________ _________ ______ __________ ___ ________ _______.
___ ____ __________ _____ ____ _____ _______.
__________ _______ __________ _____ ________ _______ ________ ______.
_________ _____ _____ _______ __________ __________ ________ ________ ___ _________ ________.
___ ____ ________ ___ ________ ___.
_____ _____ ______ ___ _____ _______ _____ _____ ____ _____ ___.
__________ ___ _____ __________ _________ ______ _____ __________ __________ ______ ____ __________.
_____ _______ ___ ________ ____ __________ _________ ___ ____ ___.
___ _________ ___ ________ __________ _________ ___ _________ ____ _________ ______ _______.
_____ __________.
Get Full Answer on WhatsApp

IGNOU NEWS
Assignment Submission Last Date Extended Till 30 June 2026 Click Here★★★IGNOU June 2026 TEE Date Sheet Released Click Here★★★
Top
📞
Call Support Instant phone assistance Check whether the following statements are true or not. Justify your a
🟢
WhatsApp Chat Fast live messaging
Email Us Business enquiries & support