N Nexsus

Discrete Mathematics & Graph Theory — Minor 2 2023 question paper

MMMUT Information Technology previous year question paper for Discrete Mathematics & Graph Theory (HIT-151), semester 2, Minor 2 2023. All 8 questions are listed below, each with a written answer on Nexsus.

Paper details

  • Subject: Discrete Mathematics & Graph Theory (HIT-151)
  • Branch: Information Technology
  • Semester: 2
  • Exam: Minor 2 2023
  • Questions: 8

Questions asked in Discrete Mathematics & Graph Theory Minor 2 2023

  1. Q1(a). State & Prove Pigeon-hole principle. [3 marks]
  2. Q1(b). How many arrangement of the word MATHEMATICS if. (I) all M. A, and T are together. (ii)all vowels are separate. [2 marks]
  3. Q1(c). Solve yn+2 - 4yn+1 + 3yn = 3^n
  4. Q2(a). What is the chromatic polynomial of given figure A. [3 marks]
  5. Q2(b). Define Planer & Non Planer Graph with an example. [2 marks]
  6. Q2(c). What is the chromatic number of given figure [2 marks]
  7. QQ1.. Attempt any Two parts of the following. Q1(a) is compulsory.
  8. QQ2.. Attempt any Two parts of the following.Q.2(a) is compulsory.