Roll No.

Indus Institute of Technology & Management

Kanpur
First Mid Semester Exam
__________, 2016-17
B. Tech. (CSE) 2nd year
Subject Name: Discrete Structure & Graph Theory
Subject Code: NCS 302
Total Marks: 30
Time: 1.5 Hour
No. of Printed Pages: 01
SECTION-A
1. Attempt All Questions and each question carry with equal marks. [3*2=6]
a) Explain equal set and equivalent set?
b) What is complement of the set? If A= {1, 3, 7}, find the A.
c) If A = {2, 4, 6, 8, 10} and B = {1, 3, 8, 4, 6}. Find intersection of two

set A and B.
SECTION-B
2. Attempt all questions of this section.
[3*5=15]
a) How to find the difference of two sets? If A= {1, 2, 3,} and B = {4, 5, 6}
then find A-B and B-A.
b) What are the basic operations on the set? Explain intersection of set with
example.
c) Explain the Ordered pair set?
SECTION-C
3. Attempt all questions of this section.
[3*3=9]
a) What is cardinal number of any set? If A= {2, 4, 5, 9, 15}, write the cardinal
number of the set
b) Explain some properties of operations of intersection?
c) What do you understand Multi set?