Quiz about DISCRETE MATH

Question 1

If U = {x/x is a whole number less than 20} and A = {1, 3, 5, 7, 9, 11, 13, 15, 17}. Find A^c.

Accepted Answer

{ 0, 2, 4, 6, 8, 10, 12, 14, 16, 18 }

Answer

{ 2, 4, 6, 8, 10, 12, 14, 16, 18 }

Answer

2, 4, 6, 8, 10, 12, 14, 16, 18, 20 }

Answer

{ 0, 2, 4, 6, 8, 10, 12, 14, 16, 18, 28 }

Question 2

Given: X = {1, 4, 7, 9, 11 } and Y = { 2, 4, 5, 7, 8 }, find X $$\cap$$ Y.

Accepted Answer

X Y = { 4, 7 }

Answer

X $$\cap$$ Y = { }

Answer

X $$\cap$$ Y = { 4 }

Answer

X $$\cap$$ Y = { 7 }

Question 3

Given: X = { 0, 3, 6, 7, 10 } and Y = { 3, 4, 5, 7, 10 }, find X $$\cup$$ Y.

Accepted Answer

{ 0, 3, 4, 5, 6, 7, 10 }

Answer

{ 3, 4, 5, 6, 7 }

Answer

{ 3, 4, 5, 6, 7, 10 }

Answer

{ 0, 3, 4, 5, 6, 7, 8, 10 }

Question 4

If set P and set Q are disjoints then their intersection is _____.

Accepted Answer

empty

Answer

P

Answer

Q

Answer

P or Q

Question 5

If set A has 3 elements, find the cardinality of its power set.

Accepted Answer

8

Answer

16

Answer

24

Answer

32

Question 6

Given: P = { 1, 2, 3 } and Q = { set of natural numbers between 7 and 11 }. Which of the following statements is TRUE?

Accepted Answer

P and Q are equivalent

Answer

P and Q are equal

Answer

P and Q are joint

Answer

P and Q are empty

Question 7

A relation R is said to be _____ if ( a,b ) $$\in$$ R. and ( b, c ) $$\in$$ R $$\rightarrow$$ ( a, c ) $$\in$$ R

Accepted Answer

transitive

Answer

reflexive

Answer

symmetric

Answer

anti-symmetric

Question 8

A relation R is said to be _____ if (a,b) $$\in$$ R, that is aRb = bRa for all a,b $$\in$$ R.

Accepted Answer

symmetric

Answer

reflexive

Answer

transitive

Answer

anti-symmetric

Question 9

A relation R is said to be _____ if (a,a) $$\in$$ R for all a $$\in$$ A, that is every element of A is R-related to itself,

Accepted Answer

reflexive

Answer

symmetric

Answer

transitive

Answer

anti-symmetric

Question 10

If { 1, 3, 4, 7 } and If { 2, 5, 6, 8, 9 }. Define the relation from such that the element in plus an element in is even.

Accepted Answer

R = { (1, 5), ( 1,9), ( 3, 5), (3, 9), ( 4, 2 ), (4, 8 ), ( 7, 5), (7, 9) }

Answer

R = { (1, 5), ( 1,9), ( 3, 5), (3, 8), ( 4, 2 ), (4, 8 ), ( 7, 5), (7, 9) }

Answer

R = { (1, 5), ( 1,9), ( 3, 5), (3, 9), ( 4, 2 ), (4, 8 ), ( 7, 8), (7, 9) }

Answer

R = { (1, 6), ( 1,9), ( 3, 5), (3, 9), ( 4, 2 ), (4, 8 ), ( 7, 5), (7, 9) }

Question 11

13. If M = {3,5,7} and N ={6,10,17, 33,49} . Define the relation from such that the elements in when squares are less than in elements in N.

Accepted Answer

R = { (3, 10), (3,17), ( 3, 33), (3, 49), ( 5, 33 ), (5, 49 ) }

Answer

R = { (3, 10), (3,17), ( 3, 33), (3, 49), (5, 33), (5, 49), ( 7, 49) }

Answer

R = { ( 3, 6 ), (3, 10), ( 3,17), ( 3, 33), (3, 49), ( 5, 33 ), (5, 49 ) }

Answer

R = { (3, 10), ( 3,17), ( 3, 33), (3, 49), ( 5, 33 ), (5, 49 ), (9, 49) }

Question 12

14. What Is the cardinality of an empty?

Accepted Answer

0

Answer

1

Answer

2

Answer

3

Question 13

What Is the cardinality of the subset an empty set?

Accepted Answer

1

Answer

0

Answer

2

Answer

3

Question 14

If two sets are disjoint and the cardinality of sets A and B are 4 and 5 respectively. What is n(A B)?

Accepted Answer

9

Answer

1

Answer

4

Answer

5

Question 15

In the given Venn diagram below, what is n(R $$\cap$$ G) ?

Accepted Answer

17

Answer

24

Answer

44

Answer

51

Question 16

In the given Venn diagram below, what is n( R $$\cup$$ G ) ?

Accepted Answer

51

Answer

17

Answer

24

Answer

44

Question 17

In the given Venn diagram below, what is n( G - R ) ?

Accepted Answer

24

Answer

17

Answer

44

Answer

51

Question 18

Out of 50 students of BSIT cluster, 35 students like to play Mobile Legends, 25 like to play Call of Duty and 15 like to play both. How many students like to play Mobile Legends only?

Accepted Answer

20

Answer

10

Answer

35

Answer

45

Question 19

Out of 50 students of BSIT cluster, 35 students like to play Mobile Legends, 25 like to play Call of Duty and 15 like to play both. How many students do not like any of the two games?

Accepted Answer

5

Answer

10

Answer

15

Answer

20

Question 20

Which of the following is a proposition?

Accepted Answer

Tomato is a fruit!

Answer

Sit tall!

Answer

m + n = q

Answer

When is your birthday!

Question 21

Which of the following is not a proposition?

Accepted Answer

Open the door!

Answer

5+6 > 7

Answer

2 + 3 = 5

Answer

Roses are blue.

Question 22

A statement that cancels out or denies another statement or action.

Accepted Answer

negation

Answer

conjunction

Answer

disjunction

Answer

implication

Question 23

This can be conceptualized as determining the chance of occurrence of an event.

Accepted Answer

probability

Answer

combination

Answer

permutation

Answer

factorial

Question 24

This refers to any subset of a sample space.

Accepted Answer

event

Answer

experiment

Answer

probability

Answer

sample space

Question 25

This refers to the set of all possible outcome.

Accepted Answer

sample space

Answer

event

Answer

experiment

Answer

probability

Question 26

If you conduct an experiment by tossing a pair of coins. The sample space is the set of:

Accepted Answer

S = {TT, HH, TH, HT}

Answer

S = {H, T}

Answer

S = {T, H}

Answer

S = {T, H, H, T}

Question 27

The probability for an impossible event is __________.

Accepted Answer

0

Answer

1

Answer

-1

Answer

2

Question 28

The probability for a certain event is __________.

Accepted Answer

1

Answer

0

Answer

-1

Answer

cannot be determined

Question 29

The total possible outcomes for a pair of dice is __________.

Accepted Answer

36

Answer

6

Answer

12

Answer

24

Question 30

What is N in the sequence 1, 1, 2, 3, 5, 8, 13, 21, 34, N?

Accepted Answer

55

Answer

53

Answer

54

Answer

56

Question 31

What is the value of $$F_{20}$$ ?

Accepted Answer

6765

Answer

7765

Answer

10945

Answer

11945

Question 32

What is the first 3-digit perfect square number that appears on the list of Fibonacci numbers?

Accepted Answer

144

Answer

100

Answer

121

Answer

169

Question 33

Strict graph is another name for which graph?

Accepted Answer

simple graph

Answer

null grapg

Answer

multi-graph

Answer

regular graph

Question 34

. (I) .A graph is connected if any two vertices of the graph are connected by a path.

(II) A graph is disconnected if at most two vertices of the graph are not connected by a path.

Accepted Answer

statement I is TRUE and statement II is FALSE

Answer

statement II is TRUE and statement I is FALSE

Answer

both statements are true

Answer

both statements are false

Question 35

I) A graph is regular if the vertices of the graph different degree.

(II) A graph is called complete graph if every two vertices pair are joined by exactly one edge.

Accepted Answer

statement II is TRUE and statement I is FALSE

Answer

statement I is TRUE and statement II is FALSE

Answer

both statements are true

Answer

both statements are false

Question 36

If two graphs G and H contain the same number of vertices connected in the same way, they are called

Accepted Answer

isomorphic graph

Answer

planar graph

Answer

non-planar graph

Answer

non-isomorphic graph

Question 37

What is the degree of the given graph ?

Accepted Answer

2

Answer

3

Answer

4

Answer

5

Question 38

Empty tree is another name for

Accepted Answer

rooted tree

Answer

labeled tree

Answer

unlabeled tree

Answer

unrooted tree

Question 39

An n-vertex graph has ______ edges.

Accepted Answer

n - 1

Answer

n

Answer

n - 2

Answer

n - 3

Question 40

A graph which consists of disjoint union of trees is called

Accepted Answer

forest

Answer

labeled tree

Answer

rooted tree

Answer

catterpillar tree

Question 41

(I) The center of a tree is a vertex with minimal eccentricity.

(II) The maximum eccentricity is the tree diameter.

Accepted Answer

both statements are TRUE

Answer

statement I is TRUE and statement II is FALSE

Answer

statement II is TRUE and statement I is FALSE

Answer

both statements are FALSE

DISCRETE MATH

50 questions

If A = {x/x is a positive even integer less than 20}, which of the following is TRUE?

If U = {x/x is a whole number less than 20} and A = {1, 3, 5, 7, 9, 11, 13, 15, 17}. Find A^c.

If set P and set Q are disjoints then their intersection is _____.

If set A has 3 elements, find the cardinality of its power set.

If M = {3, 5} and N = {2, 4, 6}, find M × N.

Given: P = { 1, 2, 3 } and Q = { set of natural numbers between 7 and 11 }. Which of the following statements is TRUE?

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Mathematics

DISCRETE MATH

50 questions

If A = {x/x is a positive even integer less than 20}, which of the following is TRUE?

If U = {x/x is a whole number less than 20} and A = {1, 3, 5, 7, 9, 11, 13, 15, 17}. Find Ac.

If set P and set Q are disjoints then their intersection is _____.

If set A has 3 elements, find the cardinality of its power set.

If M = {3, 5} and N = {2, 4, 6}, find M × N.

Given: P = { 1, 2, 3 } and Q = { set of natural numbers between 7 and 11 }. Which of the following statements is TRUE?

Create a free account and access millions of resources

Similar Resources on Wayground

Popular Resources on Wayground

Discover more resources for Mathematics

If U = {x/x is a whole number less than 20} and A = {1, 3, 5, 7, 9, 11, 13, 15, 17}. Find A^c.