Discrete Mathematics MCQs
Solved Discrete Mathematics MCQs from the KnowledgeGate question bank: propositional and predicate logic, graph theory.
16 articles in this topic
Closure, Associativity, Semigroup and Monoid MCQs: 12 Solved Questions
Test each unfamiliar operation in the right order. These 12 MCQs explain closure, associativity, identity, semigroups, monoids and stronger classifications step by step.
Minimum and Maximum Degree MCQs: 11 Solved Degree Constraints and Havel-Hakimi Questions
Solve 11 degree-constraint questions with parity checks, edge bounds, constructions and complete Havel-Hakimi certificates. Each explanation shows the shortest reliable route.
Graph Coloring MCQs: 10 Solved Questions on Vertex Coloring, Edge Coloring and Chromatic Number
Attempt 10 solved GATE questions on graph colouring, from bipartite tests to edge colouring. Each solution proves a lower bound, constructs a colouring or traces the relevant algorithm.
Euler Formula for Planar Graphs MCQs: 12 Solved Applications and Derived Relations
Solve 12 Euler Formula MCQs step by step, from direct substitution and bounded faces to degree sums, components and careful planarity screening.
Set Operations & Cartesian Product MCQs: 12 Solved Questions with Explanations
Solve 12 carefully explained MCQs on union, intersection, set difference, identities, counting, Cartesian products, and ordered set pairs.
Function MCQs: 11 Solved Questions on Domain, Range and Counting
Attempt 11 past-paper function MCQs, then check concise solutions covering finite mappings, ranges, subset images, countability and equivalence relations.
Cut Set and Connectivity MCQs: 12 Solved Questions on Edge and Vertex Connectivity
Solve 12 graph connectivity MCQs, seven of them previous-year, then check each answer against an explanation of cut sets, articulation points and bridges.
Composition of Functions MCQs: 10 Solved Questions with Explanations
Solve 10 composition of functions MCQs step by step. Learn the right-to-left order, domain checks, associativity, and injective and onto implications.
Bipartite, Cycle, Regular and Complement Graph MCQs: 12 Solved Questions
Solve 12 graph-theory MCQs using two-colouring, balanced bipartitions, the degree sum and the total number of vertex pairs, with every answer worked out.
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.