Discrete Mathematics MCQs
Solved Discrete Mathematics MCQs from the KnowledgeGate question bank: propositional and predicate logic, graph theory.
19 articles in this topic

Lattice and Boolean Algebra MCQs: 10 Solved Questions on Bounded, Distributive and Complemented Lattices
Work through ten solved lattice problems in MCQ, MSQ, NAT and fill-blank form, with a four-test method for deciding whether a poset is a lattice or a Boolean algebra.

Symmetric, Antisymmetric and Asymmetric Relation MCQs: 11 Solved Questions
Solve 11 relation MCQs with clear tests for symmetry, antisymmetry and asymmetry. Each answer identifies the exact pair, loop or implication that decides it.

Reflexive and Irreflexive Relation MCQs: 10 Solved Questions on Counts and Properties
Solve 10 practice questions on reflexive and irreflexive relations. Learn diagonal tests, counting, probability, closure, and property proofs.

Implication and Biconditional Operators in Logic: 11 Solved MCQs and NATs with Step-by-Step Explanations
Eleven solved questions on implication and biconditionals: converse, only if, unless, contraposition, equivalence, truth values and two NAT problems.

Graph Theory MCQs: 12 solved questions on Euler paths, coloring and trees
Twelve solved graph theory MCQs for GATE: handshaking lemma, Euler and Hamiltonian graphs, planarity, chromatic number, trees and spanning-tree counting.

Propositional and Predicate Logic MCQs: 12 solved questions with explanations
Twelve solved propositional and predicate logic MCQs for GATE and UGC NET: logical connectives, equivalences, quantifier negation and first-order validity.

Set Theory and Relations MCQs: 12 solved discrete maths questions
Set theory and relations MCQs: 12 solved GATE questions on set operations, relation properties, closures, equivalence relations, posets and Hasse diagrams.