Anda di halaman 1dari 3

POLITEKNIK KUCHING SARAWAK

JABATAN MATEMATIK, SAINS & KOMPUTER


KM22, JLN MATANG, 93050 KUCHING
c c
c
B2009 DISCRETE MATHEMATICS
ASSIGNMENT 2

Question 1
Graphs

cucc c
 c c c c c cc ccc c c
 c c c  c c c c c c c ¢9 marks)c
  cc c c c   cc c c c   cc

c
c
c
c
c
  cc   c!c"c   c!c#c  c c$c c c$c

c 
c   c
c c c
c c c c
c c c c
c
Question 2
Graphs

#c cc!c ccc c  c 


ccc
#c
 cc¢9 marks)c
cac
c  c cccc cc# %c
cac
c  cc c
 c ccc
cacc&
cc# c!c c
 c
c' c  c!c
c  cccc
#c# %c
c'c
c!cc
 c cc ccc# %c
!c 'c# c&c cc
c
c

cac(c!c&c
c  c  cccc
cac(c!c&c# c  c cccc cc cc
c ac
 c  cc# c c&c cc
 c
c
c
c
c
c
c
c
Question 3
Treesc
c
)c *c
  cc!ccc 
c cc c!
c
c
 cc
c c c c c c c c c c c ¢12 marks)
c
c c c c c c c c c
c c c c c c c c c c
c
c c c c c c cccccccc c c c c
c
c c c c c c c c c c
c c c c
c c c c c
c
c
Question 4
Treesc
c
+ c c!
c(c c c c c 'c#,c c cc ¢10 marks)
c
c
c
0, c
c
c
c 0 c
c 0 c
c
c
c
01 c 02 c 0 c 05 c
c
c
c
c
0c 0c 03 c 04 c 0/ c 0,c
c
c
c
c
c 0c 01c
c 02c
c
c
c 03c
c
c
c cc#c-# c
c cc#c
c. c c c 
c!c#c
c. c c cc!c#/c
c c c c' 0c
!c . cc c 
c!c 'c#,c
c
c
c
c
c
c
c
Question 5
Trees
c
c !cc
c 6 
c cc c c c c c c ¢2 marks)c
c acc 
c cc c c c c ¢1 mark)c
c ac  c cc c c c c c c ¢2 marks)c
c % c' c' # cc  c6c%ccc c ¢2 marks)c
c ucc c!
c  c  c c!c c c # c(c!cc
c  -  ccc c c c c c c ¢1 mark)c
c |-  cc c c c c c c c ¢1 mark)c
c -  cc c c c c c c ¢1 mark)c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c
c