Btech Cs 3 Sem Discrete Structure and Graph Theory ncs302 2022
Btech Cs 3 Sem Discrete Structure and Graph Theory ncs302 2022
BTECH
(SEM III) THEORY EXAMINATION 2021-22
DISCRETE STRUCTURES & GRAPH THEORY
Time: 3 Hours Total Marks: 100
Note: Attempt all Sections. If require any missing data; then choose suitably.
SECTION A
SECTION B
SECTION C
3. Attempt any one part of the following: 10x1=10
a. Let G ={1, -1,i,-i} with binary operation as multiplication be an algebraic structure
where i = √-1
i. Determine whether G is an abelian group.
ii. If G is a cyclic group, then determine the generators of G.
b. What are the recursive functions? Give the recursive definition of factorial function.
Page 1 of 2
Printed Page: 2 of 2
Subject Code: NCS302
0Roll No: 0 0 0 0 0 0 0 0 0 0 0 0 0
BTECH
(SEM III) THEORY EXAMINATION 2021-22
DISCRETE STRUCTURES & GRAPH THEORY
4. Attempt any one part of the following: 10x1=10
a. Write short notes on the following:
i. Planar graph
ii. Isomorphism of graph
iii. Bipartite Graph
iv. Chromatic number of graphs
Preorder: A B D H I E J K C F G
Inorder: H D I B J E K A F C G
Page 2 of 2