CONFIDENTIAL / SULIT OPEN UNIVERSITY MALAYSIA JANUARY 2013 SEMESTER / SEMESTER JANUARI 2013 FINAL EXAMINATION / PEPERIKSAAN AKHIR COURSE/KURSUS : DISCRETE MATHEMATICS CODE / KOD : CBMA2103 DATE / TARIKH : 24 APRIL 2013 DURATION/ TEMPOH : 2HOURS 30 MINUTES TIME | MASA : 8.30 AM - 11.00 AM INSTRUCTIONS TO CANDIDATES / ARAHAN KEPADA CALON |. This question paper is set in English and Bahasa Malaysia. ANSWER using ONE LANGUAGE ONLY either ENGLISH or BAHASA MALAYSIA. Kertas soalan ini disediakan dalam Bahasa Inggeris dan Bahasa Malaysia. JAWAB dalam SATU BAHASA SAHAJA sama ada BAHASA INGGERIS atau BAHASA MALAYSIA. x This question paper consists of THREE Parts - PART A, PART B and PART C. Read CAREFULLY the instructions for each PART. Kertas soalan ini terdiri daripada TIGA Bahagian - BAHAGIAN A, BAHAGIAN B dan BAHAGIAN C. Baca DENGAN TELITI arahan bagi setiap BAHAGIAN. e Write your answers in the Answer Booklet provided. Tulis jawapan anda dalam Buku Jawapan yang dibekalkan. This question paper consists of 11 PAGES of questions printed on both sides of the paper, excluding this page. Kertas soalan ini mengandungi 11 MUKA soalan yang dicetak pada kedua-dua belah muka kertas, tidak termasuk muka iniPART A/BAHAGIAN A INSTRUCTIONS / ARAHAN: Part A contains FIVE questions. Answer ALL. Bahagian A mengandungi LIMA soalan. Jawab SEMUA QUESTION/ SOALAN: Marks/Markah 1. Let U={1,2,3,5,6,7,8,9), A= (1,2,3,7,8), B = {1,8,9}, C = (2,4,9}. Solv A-Band BN(CUA) (4) Andaikan U = (1,2,3,5,6,7,8,9}, A ={1,2,3,7,8}, B= (1,8,9), C = (2,4,9}. Selesaikan: A—B dan Bn (CUA) 2. Let fand gbe the functions defined by the following equations: f(x) g(x) =3x-9 Find the composition of functions of g « f. Hence, determine the value for g°f(4). (4) Fungsi-fungsi f dan g ditakrifkan seperti berikut £G) =5x+2 g(x) =3x-9 Cari fungsi gubahan bagi ge f. Kemudian, tentukan nilai bagi g © (4), 3. Let @ = aabbbab and f = abSa3b. Find the length of a and f, then solve ap. (4) Biar a= aabbbab dan f= abSa%, Cari panjang bagi a and 8, kemudian selesaikan af. 4. Find the matrix of the relation X to Y relative to the following order: R= {(1,2), (2b), (2,¢), (3,2), (3,0),(14d), (4,0), (4,4) ordering of X: 1, 2, 3, 4; ordering of Y = a, b, c,d 4)ceMazioUANta Cari matriks bagi hubungan X ke Y yang relatif mengikut susunan berikut R={(1,a), (2,b), (2,0), (3,4), (3,¢).(1,d), (4,0), (4.¢)} susunan bagi X: 1, 2, 3, 4; susunan bagi Y: a, b, c,d 5. Consider the following graph: e d Determine the number of vertices and edges in the given graph. Then, give the degrees of each vertices in the given graph. (4) Pertimbangkan graf yang berikut a b <{_ DD: e d Tentukan bilangan bucu dan sisi dalam graf yang diberi. Kemudian, berikan darjah bagi setiap bucu dalam graf yang diberi (Tota Jumlah: 20)