Skip to content

Discrete Mathematics (DM) important questionsMost repeated in SPPU papers

These 9 questions appeared in more than one SPPU Discrete Mathematics paper we have: 3 papers, from May 2024 to Dec 2025. The most-asked come first. Each one links to the papers it was asked in.

All DM papers and notes

Repeated questions

Endsem questions (9)

  1. 3×asked

    From a group of 7 men and 6 women, five persons are to be selected to form a committee so that at least 3 men are there on the committee. In how many ways can it be done?

    Dec 2025 ·May 2025 ·May 2024

  2. 2×asked

    Construct an optimal tree for 8,9,10,11,13,15,22 using Huffman coding. 4

    Dec 2025 ·May 2024

  3. 2×asked

    Construct Minimal spanning tree for the following graphs using prims algorithm.

    Dec 2025 ·May 2024

  4. 2×asked

    Define : i) Ring ii) Ring Homorphism iii) Integral domain

    Dec 2025 ·May 2025

  5. 2×asked

    Define following terms i) Forest ii) Fundamental cutsets iii) Game tree

    Dec 2025 ·May 2024

  6. 2×asked

    Define following terms. i) Level of a tree ii) Height of a tree iii) Fundamental circuit 3

    Dec 2025 ·May 2024

  7. 2×asked

    List and explain the necessary and sufficient conditions for Hamiltonian and eulerian path with suitable exmples.

    Dec 2025 ·May 2024

  8. 2×asked

    Show that the following graphs are isomorphic.

    Dec 2025 ·May 2024

  9. 2×asked

    Prove that (I, +) is an abelian group, where I is a set of all integers with respect to binary operation '+'. JJJ

    May 2025 ·May 2024

Questions count as repeated when their wording matches closely across papers. Numericals that depend on a figure are left out, since the figure changes from paper to paper.