wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

OPERATION ON SET & NETWORKS IN GRAPH THEORY

Total questions: 16

Worksheet time: 5mins

Name
Class
Date
1.

Diagram shows a Venn diagram which shows the elements of the universal set ε, set P and set Q.


List all the elements of set Q' .

a)

{b,f}

b)

{d,g,h}

c)

{b,d,f,g}

d)

{a,b,e,f}

2.

Venn diagram shows the number of members of three societies. Given that

X = {members of English Language society}

Y = {members of Malay Language society}

Z = {members of Mathematics society}

If the number of members of Mathematics society is 1/6 of the number of members of English Language society, calculate the number of members joining Malay Language society only.

a)

68

b)

48

c)

108

d)

118

3.

There are 200 students in Form 4. A survey was carried out to find the choice of reference books, X, Y and Z bought by the students. The survey shows that 35% of the students bought reference book X, 15% bought reference book Y and 10 % bought reference book Z. From the total, 8% bought reference book X and Y, 5% bought reference books Y and Z, 3% bought reference books X and Z, while 2% bought all the three reference books. Find the number of students who bought reference book X only.

a)

8

b)

44

c)

52

d)

70

4.

Venn diagram showing set P, set Q and Set R., such that the universal set ξ = P ∪ Q ∪ R.


Which of the following represents the shaded region ?

a)

P ∩ (Q ∪ R)

b)

P' ∩ (Q ∪ R)

c)

P ∪ (Q ∩ R)

d)

P ∪ (Q ∩ R)

5.

Given that the universal set,

ξ = {x : 1 ≤ x ≤ 10, x is an integer} ,

F = {x : x is a prime number} ,

G = {2, 5, 6, 7} dan

H = {x : x ialah gandaan 2}

a)

{4, 8, 10}

b)

{1, 4, 8, 9}

c)

{2, 5, 7}

d)

{2, 4, 6, 8}

6.

Table 1 shows data obtained from a survey on 90 students on their interest in three games. Diagram above is aVenn diagram that represents part of information in Table 1.

a)

25

b)

30

c)

38

d)

44

7.

Diagram above is a Venn diagram that shows the number of elements of sets, P, Q and R.


Given that ξ = P ∪ Q ∪ R and n(Q') = n(P ∩ R). Find the value of x.

a)

13

b)

14

c)

15

d)

16

8.

Diagram above is a Venn diagram of sets ξ, R and S.


The set R' ∪ S' is equivalent to

a)

(R ∪ S)'

b)

R ∪ S

c)

(R ∩ S)'

d)

R' ∩ S'

9.

Diagram above is a Venn diagram showing the universal set ξ, set M and set N. ξ = {Form 4 students}, M = {students who like swimming} and N = {students who like jogging}.


Given n(ξ) = 80, n(M) = 45, n(N) = 20 and n(M > N) = 12, find the value of x.

a)

3

b)

8

c)

27

d)

32

10.

Given that the universal set, ξ = K ∪ L, set K = {a, e, i, o, u} and set L = {b, e, o, t, u}, find the value of n(ξ).

a)

10

b)

8

c)

7

d)

5

11.

What is the degree of vertex E in the following graph ?

a)

0

b)

1

c)

2

d)

3

12.

Which is the following is not true about a weighted graph ?

a)

A weighted graph contains edges that are associated with weights

b)

A weight is usually represented as a numeric value

c)

A weighted graph is a directed graph only

d)

The shortest path refers to the path between two vertices where the sum of weights in the edges is the minimum

13.

What type of graph does the diagram below belong to ?

a)

Tree

b)

Unweighted directed graph

c)

Weighted directed graph

d)

Weighted undirected graph

14.

Which part yields the optimal cost to travel from a to d in the graph above ?

a)

a → d

b)

a → e → d

c)

a → b → d

d)

a → b → c → d

15.

Which of the following is not a sub graph of G ?

a)
b)
c)
d)
16.

Which of the following can be represented in a form of a graph ?

a)

Schedule arrangement of final examination for undergraduate students

b)

Parcel delivery for a courier service

c)

Power grids management in a power plant

d)

All of the above