N Nexsus

Discrete mathematics & Graph Theory (IT) — Minor 1 2026 question paper

MMMUT Information Technology previous year question paper for Discrete mathematics & Graph Theory (IT) , semester 2, Minor 1 2026. All 8 questions are listed below, each with a written answer on Nexsus.

Paper details

  • Subject: Discrete mathematics & Graph Theory (IT)
  • Branch: Information Technology
  • Semester: 2
  • Exam: Minor 1 2026
  • Questions: 8

Questions asked in Discrete mathematics & Graph Theory (IT) Minor 1 2026

  1. Q1(a). a). In a survey of 600 television viewers given the following information: 385 watch cricket matches, 295 watch hockey matches, 215 watch football matches, 145 watch cricket and football matches, 170 watch cricket and hockey matches, 150 watch hockey and football matches and 150 do not watch any of three kinds of matches. (i) How many people in survey watch all three kinds of matches? (ii) How… [3 marks]
  2. Q1(b). (i) Given three sets $A = \{a, b\}$, $B = \{1, 2, 3\}$ and $C = \{x, y, z\}$. Find $A \times B \times C$.(ii) Let $A = \{4, 5, 6, 7\}$ and $B = \{2, 4, 7\}$, then find out the range and domain of the relation $R$ defined from $A$ to $B$ by
    gt;$ "is greater than". [2 marks]
  3. Q1(c). (i) Let A = {1, 2, 3, 4}, B = {a, b, c, d} and C ={p, q, r} and R = {(1, a), (2, c), (3, b), (4, a), (4, d)} and S = {(a, q), (b, p), (d, r), (c, p)}. Find RoS.(ii) Consider f: Z right arrow Z such that f(x) = 2x^2, for all x \in Z. Find domain and range of $. [2 marks]
  4. Q2(a). (i) Find the order of each element of the multiplicative group G = {1, -1, i, -i}. (ii) Find the generator of cyclic group G = {a, a^2, a^3, a^4 = e}. (iii) If G is an additive group of all integers and H is additive subgroup of all even integers of G, then find all the cosets of H in G. [3 marks]
  5. Q2(b). (i) If A = begin{p matrix} 1 & 2 & 3 & 4 & 5 \\ 2 & 3 & 1 & 5 & 4 \end{matrix}, B = \begin{pmatrix} 1 & 2 & 3 & 4 & 5 \\ 1 & 3 & 4 & 5 & 2 \end{pmatrix} then find AB, BA and A^{-1}(ii) If $S = (1, 2, 3, 4, 5, 6) compute (5\ 6\ 3) \circ (4\ 1\ 3\ 5) [2 marks]
  6. Q2(c). (i) Define Abelian group. Prove that identity and inverse element are unique in group. (ii) State and prove Lagrange's theorem. [2 marks]
  7. QQ1.. Attempt any two parts of the following. Q1 (a) is compulsory.
  8. QQ2.. Attempt any two parts of the following. Q2(a) is compulsory.