Previous year question paper for DS (B-TECH computer science engineering 3rd)

Discrete structures

Previous year question paper with solutions for Discrete structures from 2002 to 2023

Our website provides solved previous year question paper for Discrete structures from 2002 to 2023. 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.

PART-A

1. Sets, relations and functions: Introduction, Combination of Sets, ordered pairs, proofs of general identities

of sets, relations, operations on relations, properties of relations and functions, Hashing Functions,

equivalence relations, compatibility relations, partial order relations. [7]

2. Rings and Boolean algebra: Rings, Subrings, morphism of rings ideals and quotient rings. Euclidean

domains Integral domains and fields Boolean Algebra direct product morphisms Boolean sub-algebra

Boolean Rings Application of Boolean algebra (Logic Implications, Logic Gates, Karnaugh-map) [8]

3. Combinatorial Mathematics: Basic counting principles Permutations and combinations Inclusion and

Exclusion Principle Recurrence relations, Generating Function, Application. [7]

PART-B

4. Monoids and Groups: Groups Semigroups and monoids Cyclic semigraphs and submonoids, Subgroups

and Cosets. Congruence relations on semigroups. Morphisms. Normal subgroups. Dihedral groups. [7]

5. Graph Theory: Graph- Directed and undirected, Eulerian chains and cycles, Hamiltonian chains and cycles

Trees, Chromatic number Connectivity, Graph coloring, Plane and connected graphs, Isomorphism and

Homomorphism. Applications. 

2023
Download
Download
2021
Download
2020
Download
Download
2019
Download
2018
Download
Download
Download
2017
Download
Download
Download
Download
2016
Download
Download
Download
2015
Download
Download
Download
2014
Download
Download
Download
Download
2013
Download
Download
2012
Download
Download
Download
Download
2011
Download
Download
2010
Download
Download
2009
Download
Download
2008
Download
2007
Download
Download
2006
Download
Download
2005
Download
Download
2004
Download
Download
2003
Download
Download
2002
Download