Previous year question paper for DS (B-TECH computer science engineering 4th)

Discrete structures

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

Our website provides solved previous year question paper for Discrete structures from 2014 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, Karnaughmap)

[8]

3. Combinatorial Mathematics: Basic counting principles Permutations and combinations

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

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
2020
Download
Download
2019
Download
Download
Download
2018
Download
2017
Download
2016
Download
Download
2015
Download
2014
Download
Download