Q1. Use equivalences to show that the (A ∨ B) → A ≡ B → A
Q2. There are around 37 people at a house party. Prove that at least four of them must have birthdays in the similar month.
Q3. Illustrate the meaning of the term contradiction? Check if the given statement is a contradiction?
‘If the sky is cloudy then it will rain and it will not rain’.
Q4. Illustrate the meaning of the planar graph? Is K3, 3 a planar graph?
Q5. In a class, 8 students play hockey and football, 7 students do not play football or hockey, 13 students play hockey and 19 students play football. Determine the number of students in the class?
Q6. Define the term Hamilton path. Find out if the given graph consists of a Hamilton circuit.
Q7. If G = ({S}, {0, 1}, {S →0S1, S → ε}, S), determine L(G).