MAT 2204 (F) / Page 1 of 2

INTI INTERNATIONAL UNIVERSITY

BACHELOR OF COMPUTER SCIENCE (HONS) -BCSI

BACHELOR OF INFORMATION TECHNOLOGY (HONS)-BITI
MAT 2204: MATHEMATICS FOR COMPUTING
FINAL EXAMINATION: JANUARY 2020 SESSION

Instructions: This paper consists of FOUR (4) questions. Answer all FOUR (4) questions in the
answer booklet provided. All questions carry equal marks.

Question 1

(a) An undirected graph G = (V, E) is shown in the following figure. Find the

(i) number of edges,

(1 mark)
(ii) number of vertices,
(1 mark)
(iii) degree of each vertex,
(2 marks)
Hence,
(iv) verify the Hand Shaking Theorem.
(1 mark)
(iv) represent the graph G with an incidence matrix
(4 marks)

1 0 1 0 1 0 .
(b) Given the zero-one matrices A= [
0 1 0 ]
and B=
1 1 0 [ ]
Find the

(i) A B.
(2 marks)

(ii) A B.
(2 marks)

(iii) A ⊙ B.
(2 marks)
 MAT 2204 (F) / Page 2 of 2

(c) Build a binary search tree for the words “identify your problems, but give your power and
energy to solutions” using alphabetical order.
(5 marks)

3
(d) Given that tan A = A is an acute angle, find the value of sin A, cos A, cot A, csc A and
4
sec A without using a calculator.
(5 marks)