Previous Year Very Short Questions of DS (B-TECH information technology 4th)

  1. Home
  2. ptu
  3. b-tech
  4. it
  5. 4th
  6. ds
Watch More

Discrete Structure

Previous year question paper with solutions for Discrete Structure

Our website provides solved previous year question paper for Discrete Structure . Doing preparation from the previous year question paper helps you to get good marks in exams. From our DS question paper bank, students can download solved previous year question paper. The solutions to these previous year question paper are very easy to understand.

These Questions are downloaded from www.brpaper.com You can also download previous years question papers of 10th and 12th (PSEB & CBSE), B-Tech, Diploma, BBA, BCA, MBA, MCA, M-Tech, PGDCA, B-Com, BSc-IT, MSC-IT.

Question papers (year-wise)
Very short questions
Print this page
  1. Define a partial order relation. Give an example.
  2. If A B and B C then prove that A C where A, B and C are any sets.
  3. State the absorption law of Boolean algebra.
  4. Define a commutative ring.
  5. Write the generating function corresponding to the numeric function, an = 5.2n , n  0
  6. Give an example of a finite group.
  7. Under what condition or conditions, a non empty subset H of a group G is its subgroup.
  8. Find the chromatic number of the graph “A cycle on n vertices, n  3”.
  9. Define a Tree.
  10. Give an example of a connected graph that has “Neither an Euler circuit nor a Hamilton”, cycle.
  11. How many relations are possible from a set A of m elements to another set B of n elements? Why?
  12. Write two properties of sets.
  13. Define injection and surjection.
  14. Give an example of a relation which is symmetric and transitive but neither reflexive nor anti symmetric.
  15. Give an example of graph that has Euler Circuit but not Hamiltonian Circuit.
  16. Differentiate between directed and undirected graphs.
  17. Define monoid. Give example for the same.
  18. Prove by using Boolean algebra a+b.c = (a+b).(a+c)
  19. Define semi groups. Give example for the same.
  20. Define POSETS.