DM Unit Test I - 2021-22 (SEIT_SEM1_214441_DM_2021-22)

1. All questions are compulsory.

2. There are 30 question of 1 mark each.
3. Mark for the most relevant answer will be considered.

All the best .....

* Required

1. Roll No.(5 Digits) *

Enter your answer

2. Name of Student *

Enter your answer

3. The graph with n vertices, if the degree of each vertex is k(<n-1), then the graph
is called 
*
(1 Point)

connected

complete

simple

regular

4. A path in a connected graph G is Hamiltonian path if *

(1 Point)

G has odd number of vertices

it contains every edge of G exactly once

 G has even number of vertices

it contains every vertex of G exactly once

5. In a survey of 150 people it is found that 61 like to drink milk, 73 like coffee and
59 like tea. Also 33 like both milk and tea, 25 like milk and coffee, 40 like tea and
coffee and 22 like none of the three drinks. Find the number of people who like
all the three drinks.
*
(1 Point)

22

33

95

55

6. If a person buys a lottery, chance of winning a Toyota car is 60%, chance of

winning Hyundai car is 70% and chance of winning both is 40% then probability
of winning Toyota or Hyundai is
*
(1 Point)

0.9

0.6

1.7

1.3

7. In probability theories, events which can never occur together are classified as *
(1 Point)

collectively exclusive events

collectively exhaustive events

 mutually exclusive events

mutually exhaustive events

8. Let C = {1,2,3,4} and D = {1, 2, 3, 4} then which of the following hold not true in *
this case?
(1 Point)

C–D=Φ

C ∩D=C–D
CUD=C ∩D
C–D=D–C

9. Which of the following option is true? *

(1 Point)

-2 > 3 or 3 is a negative integer

If the moon is a planet, lions will fly

3 +2 = 8 if 5-2 = 3

1 > 3 and 3 is a positive integer

10. The maximum degree of any vertex in a simple graph with n vertices is *
(1 Point)

n-1

1
11. If a bag contains three fruits, 16 percent are apples, 30 percent are oranges and
20 percent some other fruit that is neither oranges nor apples then probability of
selecting an orange randomly is
*
(1 Point)

0.30

0.66

0.26

0.70

12. {x: x is a real number between 1 and 2} is an *

(1 Point)

Finite set

Empty set

Power set

Infinite set

13. A graph is know as null graph if *

(1 Point)

at least one vertex is isolated

it has no vertices

it has no edges

it has no edges and no vertices

14. The number of colours required to colour the wheel graph with n vertices where
n is odd is
*
(1 Point)

n-1

15. How many edges are there in the graph K4,5? *

(1 Point)

20

40

10

16. Complete graph with n vertices has _________ edges *

(1 Point)

n(n-1)

n-1

n(n-1)/2

17. Write set {1, 5, 15, 25,…} in set-builder form. *

(1 Point)
 {x: either x=1 or x=5n, where n is an odd natural number}

{x: either x=1 or x=5n, where n is a real number}

{x: x=5n, where n is a natural number}

{x: either x=1 or x=5n, where n is a integer}

18. There are 7 men and 8 women and you need to form a committee of 4 men and
5 women. In how many ways can the committee be formed?
*
(1 Point)

1960

91

5644800

7560

19. In how many different ways can 4 girls and 4 boys form a circle such that the
boys and the girls alternate?
*
(1 Point)

30

144

48

576

20. A box contains 4 red, 3 white and 5 blue balls. Three balls are drawn at random.
Find out the number of ways of selecting the balls of different colours?
*
(1 Point)
 60

220

12

120

21. How many 4 digit numbers can be formed from the digits 2, 3, 5, 6, 7 and 9
which are divisible by 5 and none of the digits is repeated?
*
(1 Point)

20

120

10

60

22. The difference of {1, 2, 3} and {1, 2, 5} is the set ____________ *

(1 Point)

{2}

{1}

{5}

{3}

23. An undirected graph possesses an Eulerian path if *

(1 Point)

it is connected with at least 2 pendant vertices

it is connected and has either zero or two vertices of odd degree.

 it is connected and has even no. of vertices ( > 2 ) of odd degree.

it is connected and has all vertices of odd degree.

24. A bag contains 6 white balls, 5 black balls and 4 red balls. In how many ways
can 3 balls be drawn from the bag, if at least one black ball is to be included in
the draw?
*
(1 Point)

455

120

335

2730

∅∅ ∅
25. A = { ,{ },2,{2, },3}, which of the following is true? *
(1 Point)

∅ ⊂A
{ }

∅ ∅ ∈A
{{ ,{ }}

{2} ∈A
3 ⊂A

26. If v,e and r are the total number of vertices, edges and regions in the graph, then
for any connected planar graph, which condition is satisfied?
*
(1 Point)

v-e+r=2

v-e-r=2

v+e+r=2
 v+e-r=2

27. The compound proposition ((p ∨ (r ∨ q)) ∧ ∼(∼q ∧ ∼r) is equivalent to *

(1 Point)

(p ∨ q) ∧ ∼(p ∨ r)
q ∨r
((p ∨ r) ∨ q)) ∧ (p ∨ r)
(p ∧ r) ∨ (p ∧ q)

28. In how many different ways can the letters of the word 'PICTPUNE' be arranged
so that the vowels always come together?
*
(1 Point)

60

120

360

720

29. A subgraph G᾽ of G is known as spanning subgraph if *

(1 Point)

G contains all the vertices of G

G' contains all the edges of G

only if G' contains Hamiltonian path

only if G' contains Eulerian path

30. If A is {{Φ}, {Φ, {Φ}}}, then the power set of A has how many element? *
(1 Point)

31. Which of the following statement is a proposition? *

(1 Point)

God bless you!

What is the time now?

The only odd prime number is 2

Get me a glass of milkshake.

32. If two events X and Y are considered as partially overlapping events then rule of
addition can be written as
*
(1 Point)

P(X or Y) = P(X) - P(Y) + P(X and Y)

P(X or Y) = P(X) * P(Y) + P(X - Y)

P(X or Y) = P(X) + P(Y) - P(X and Y)

P(X or Y) = P(X) + P(Y) + P(X - Y)

You can print a copy of your answer after you submit

Submit
Never give out your password. Report abuse

This content is created by the owner of the form. The data you submit will be sent to the form owner. Microsoft is
not responsible for the privacy or security practices of its customers, including those of this form owner. Never
give out your password.

Powered by Microsoft Forms |

The owner of this form has not provided a privacy statement as to how they will use your response data. Do not
provide personal or sensitive information.
| Terms of use