-
Discrete Structures and Graph Theory Viva Question
Basic Concepts in Probability
1.What is Propositional Logic?
Ans:A proposition is a statement that can be either true or false; it must be one or the other, and it cannot be both.
2.Find the PCNF and PDNF of the following proposition (Using Truth
Table).
Ans:
3.What is the definition of tautology?
Ans:A tautology in math is a compound statement that always produces truth.
4.What is the principle of Mathematical Induction?
Ans:Mathematical Induction is a mathematical technique which is used to prove a statement, a formula or a theorem is true for every natural number.