BSc CSIT (TU) Science Discrete Structure (BSc CSIT, CSC160) Question Paper 2080
This is the official BSc CSIT (TU) (Science stream) Discrete Structure (BSc CSIT, CSC160) question paper for 2080, as set in the regular annual examination. It carries 60 full marks and a time allowance of 180 minutes, across 12 questions. On Kekkei you can attempt this Discrete Structure (BSc CSIT, CSC160) past paper online with a timer, get instant AI feedback and step-by-step solutions, and track the topics where you lose marks — completely free. Whether you are revising for your BSc CSIT (TU) Discrete Structure (BSc CSIT, CSC160) exam or solving previous years' question papers, this 2080 paper is a great way to practise under real exam conditions.
Section A: Long Answer Questions
Attempt any TWO questions.
Explain proof techniques: direct proof, proof by contraposition and proof by contradiction, with one example each. Prove that (\sqrt{2}) is irrational.
Define group, ring and field with examples. Show that the set of integers under addition forms a group. State and verify the group axioms.
What is graph coloring? Explain the chromatic number of a graph. State the four color theorem. Find the chromatic number of a complete graph (K_n) and a cycle (C_n).
Section B: Short Answer Questions
Attempt any EIGHT questions.
Define logical implication and biconditional.
Show that the function (f(x) = x^2) from R to R is not one-to-one.
Define Cartesian product of two sets with an example.
Use mathematical induction to prove (2^n > n) for (n \geq 1).
Define directed and undirected graphs with examples.
What is a minimum spanning tree? Name two algorithms to find it.
Define monoid and semigroup with examples.
Solve (7x \equiv 1 \pmod{26}) to find the multiplicative inverse of 7.
State the binomial theorem and expand ((x+y)^4).