Scribd
Upload
727 views4 pages

Test 2 - Mat210 Feb 16

The document contains a test paper with 6 questions for the course MAT210. It includes questions on relations, partitions, functions, algebraic expressions, and graphs. The test paper provides the questions along with the suggested solutions and markings. Some key details summarized: - Question 1 asks to list the elements of a relation R and determine if it is reflexive, symmetric, anti-symmetric, or transitive. - Question 2 asks if subsets A1 and A2 form a partition of set A. - Question 3 involves sketching the graph of a function f, stating its domain and range, and determining if it is one-to-one or onto. - Question 4 evaluates an algebraic expression. -

Uploaded by

Fairuz Shohaimay
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
727 views4 pages

Test 2 - Mat210 Feb 16

The document contains a test paper with 6 questions for the course MAT210. It includes questions on relations, partitions, functions, algebraic expressions, and graphs. The test paper provides the questions along with the suggested solutions and markings. Some key details summarized: - Question 1 asks to list the elements of a relation R and determine if it is reflexive, symmetric, anti-symmetric, or transitive. - Question 2 asks if subsets A1 and A2 form a partition of set A. - Question 3 involves sketching the graph of a function f, stating its domain and range, and determining if it is one-to-one or onto. - Question 4 evaluates an algebraic expression. -

Uploaded by

Fairuz Shohaimay
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/ 4

Questions

MAT210/CS110 FEB 2016

UNIVERSITI TEKNOLOGI MARA


PAHANG
TEST 2 MAT210
1 hour

Score

Full
marks

Name

ID UiTM

TOTAL

30

Lecturer

(Answer ALL Questions. Please attach your solution to question paper.)


1. Let R be a relation on A 1,4,7,10 , such that R is defined as
R a, b : a b 3, for all a, b A

a. List all the elements of R.


b. Determine if R is reflexive, symmetric, anti-symmetric and transitive. Give reason(s)
for your answer.
(7 marks)
2. Given the set A x Z : 3 x 3. If A1 and A2 are subsets of A such that
A1 x : x is odd and A2 x : x is even.
Determine if A1 and A2 form a partition of A. Provide reason(s) for your answer.
(3 marks)
3. Let
a.
b.
c.
d.

f : Z Z such that f x x 1.
Sketch the graph of f.
State the domain and range of f.
Determine if the function f is one-to-one. Give a reason for your answer.
Determine if the function f is onto. Give a reason for your answer.
(4 marks)

0.03
4. Find the value of

trunc 2.01

3.4

.
(2 marks)

5. Consider the following graph as shown in Figure 1.

Figure 1

a.
b.
c.
d.
e.

State a path of length 4 from vertex A to vertex I.


Does an Eulerian circuit exist in the graph? If it does not exist, give a reason.
Find a Hamiltonian circuit, if any. If it does not exist, give a reason.
Draw a connected subgraph containing all the vertices.
Draw a spanning tree with root at vertex D.
(7 marks)

6. Draw a full binary tree that represents the following mathematical expression.
a
d
c
1
b
xy

a. List down all the leaves.


b. State the ancestors of vertex x.
c. Determine the size of the tree.
(7 marks)

END OF QUESTION PAPER

Test 2 MAT210 February 2016


Suggested Solution
Question 1
a. R 1, 1, 1, 4, 1, 7, 1, 10 , 4,1, 4,4, 4,7, 4,10 , 7,4, 7,7, 7,10 , 10,7, 10,10
b. R is reflexive because for every x A , then x, x R .
R is not symmetric because 1,7 R but 7,1 R .
R is not anti-symmetric because 1,4 and 4,1 R , but 1 4 .
R is not transitive because 7,4 and 4,1 R , but 7,1 R .

Question 2
A 3,2,1,0,1,2,3 and subsets A1 - 3,-1,1,3, A2 - 2,0,2
, hence A1 and A2 form a partition of A.
A1 A2 A and A1 A2 O

Question 3
a.

7
6
5
4
3
2
1

b. Domain x : x Z and Range y : y Z , y 1

c. The function f is one-to-one because for every x1, x 2 Z , f x1 f x 2 if and only if


x1 x 2 .
d. The function f is not onto because the range of f is not equal to the codomain of f.

Question 4
0.03
trunc 2.01

3.4

1 4
4

2 16
2

Question 5
a. Path of length 4: A B E H I

( or any other acceptable answer)

b. Eulerian circuit does not exist in the graph because there are vertices with odd
degree.

c. Hamiltonian circuit exist: A B E I H D F G C A


(or any other acceptable answer)

d.

e.
D

Question 6
^

b
/

x
a. Leaves: a, c, d, b, 1, x, y, 1, 2
b. Ancestors of x: *, / , +, ^
c. Size of the tree: 17

You might also like