Btech Cs 3 Sem Discrete Structures and Graph Theory ncs302 2019
Btech Cs 3 Sem Discrete Structures and Graph Theory ncs302 2019
B. Tech.
(SEM III) THEORY EXAMINATION 2018-19
DISCRETE STRUCTURES AND GRAPH THEORY
Time: 3 Hours Total Marks: 100
Note: 1. Attempt all Sections. If require any missing data; then choose suitably.
2. Any special paper specific instruction.
SECTION A
SECTION B
b. Prove that the necessary and sufficient condition for a non-empty subset H of a
group (G, *) to be a subgroup of G is if a, b Є H a * b-1 Є H.
http:\\www.aktuonline.com
SECTION C
3. Attempt any one part of the following: 10 x 1 = 10
(a) Define Equivalence relation and equivalence classes. Let R be the relation on
the set of real numbers such that xRy if and only if x and y are real numbers
that differ by less than 1, that is |x − y| < 1. Show that R is not an equivalence
relation
(b) Using Mathematical Induction prove
7+77+ 777+…………. + 777…7 = 7/81[10n+9-9n-10] for every n € N.
(b) Define abelian group. Prove that if (G, *) is an abelian group, if and only if
(a * b)2 = a2 * b2
http:\\www.aktuonline.com