Scribd
Upload
94 views2 pages

Class Test - 2073

This document contains two class test papers on the subject of Discrete Mathematical Structures. Each test has 5 questions. Test A focuses on direct proof, mathematical induction, incidence matrices, adjacency matrices, and bipartite graphs. Test B focuses on proof by contradiction, mathematical induction, adjacency matrices, incidence matrices, and graph isomorphism. The tests assess students' understanding of fundamental discrete mathematics concepts through short answer and proof questions.

Uploaded by

Jeevan Regmi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
94 views2 pages

Class Test - 2073

This document contains two class test papers on the subject of Discrete Mathematical Structures. Each test has 5 questions. Test A focuses on direct proof, mathematical induction, incidence matrices, adjacency matrices, and bipartite graphs. Test B focuses on proof by contradiction, mathematical induction, adjacency matrices, incidence matrices, and graph isomorphism. The tests assess students' understanding of fundamental discrete mathematics concepts through short answer and proof questions.

Uploaded by

Jeevan Regmi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Class Test, 2073

Set A

BSc CSIT/First Year/Second Semester


Subject: Discrete Mathematical Structure Full Marks: 20
Time: 60 minutes Pass Marks: 8

1. Explain the method of direct proof with an example. (4)

2. Prove by using mathematical induction that 3n < n! if n ≥ 6. (4)

3. Find the incidence matrix of the following graph: (4)

e2
a e1 b

e7 e6 e3
e

e4
e5
c d

What do the sums of the rows of this matrix indicate?

4. Find the adjacency matrix of this graph and mention the properties of this graph. (4)

5. What do you mean by a bipartite graph? Give an example of a bipartite and non-bipartite graphs.
(4)

********************
Class Test, 2073

Set B

BSc CSIT/First Year/Second Semester


Subject: Discrete Mathematical Structure Full Marks: 20
Time: 60 minutes Pass Marks: 8

1. Explain the method of proof by contradiction with an example. (4)

2. Prove using mathematical induction that


1 1 1 1
1+ + + ··· + 2 < 2 −
4 9 n n
for n ≥ 1. (4)

3. Find the adjacency matrix of the following graph: (4)

v2 e4 v4

e3 e5
e1 e2 e8
e6 v5 e7
v1 e9 v3

What do the sums of the rows and columns of this matrix indicate?

4. Find the incidence matrix of the above graph and mention the properties of this matrix. (4)

5. When are two graphs said to be isomorphic? Give an example each of isomorphic and non-
isomorphic pair of graphs. (4)

********************

You might also like