Professional Documents
Culture Documents
Discrete Structures Theory of Logic KCS 303
Discrete Structures Theory of Logic KCS 303
Discrete Structures Theory of Logic KCS 303
B. TECH.
(SEM-III) THEORY EXAMINATION 2022-23
DISCRETE STRUCTURES & THEORY OF LOGIC
Note: Attempt all Sections. If require any missing data; then choose suitably.
SECTION A
2
90
13
_2
2.
P2
24
5.
3D
.5
P2
|1
(e) Draw an adjacency matrix for the following graph
6
:3
: 21
13
(f) Let A = { Φ, b}, then calculate A P(A), where P(A) is a power set of A.
3
02
(h) Describe Planar graph and express Euler’s formula for planar graph.
|2
SECTION B
2
90
13
SECTION C
_2
2.
3. Attempt any one part of the following: 10x1=10
P2
24
(a) Let G = {1,-1, 𝑖, 𝑖} with the operation of ordinary multiplication on G be an
algebraic structure, where 𝑖=√-1.
5.
3D
.5
P2
|1
determine the generator/generators of the group G.
(iv) Determine a subgroup of the group G.
6
:3
(b) Let (G,*) and G’,*’) be any two groups and let e and e’ be their respective
21
(i) f(e) = e’
(ii) f(x-1) = [f(x)]-1 , ⩝ x ∈G
3
02
(a) Use generating function to find the number of ways Rs 23 can by paid by using
03
2
90
13
_2
2.
P2
24
5.
3D
.5
P2
17
Q
|1
6
:3
: 21
13
3
02
-2
03
9-
|2