Page 300 - Buku Teks Digital Mate KSSM T5
P. 300

4.  (a)  y = 11       (b)  51                       (ii)  E = {(Q, P), (Q, R), (Q, W), (R, V), (S, T), (S, U),
                                                                                    (U, V), (V, W)}
                         Praktis Kendiri 4.3c                                n(E) = 8
                      1.  39                                             (iii)  16
                      2.  k = 4                                         (c)  (i)  V = {A, B, C, D, E, F}
                                                                             n(V) = 6
                      3.  12                                              (ii)  E = {(A, B), (A, F), (B, C), (B, E), (C, D), (C, E),
                      4.  (a)  41     (b)  25       (c)  7                          (D, E), (E, F)}
                                                                             n(E) = 8
                                                                         (iii)  16
                      1.  (a)  P ù Q = {3, 5}                       2.  (a)  (i)  V = {A, B, C, D, E}
                         (b)  P ù R = {3}                                    n(V) = 5
                         (c)  P ù Q ù R = {3}                             (ii)  E = {(A, B), (A, B), (A, E), (B, C), (B, D),
                         (d)  (P ù Q ù R)' = {2, 5, 6}                       (B, E), (C, C), (C, D), (D, E), (D, E)}
                      2.  (a)  M ø N = {a, b, d, i, k, u}                    n(E) = 10
                         (b)  M ø P = {a, b, e, i, k, n, r}              (iii)  20
                         (c)  M ø N ø P = {a, b, d, e, i, k, n, r, u}       (b)  (i)  V = {O, P, Q, R, S, T, U}
                      3.  (a)   P                      (b)   P               n(V) = 7
                                   Q   R                Q   R
                                                                          (ii)  E = {(P, U), (P, U), (U, T), (U, T), (P, Q), (P, O),
                                                                                       (Q, R), (Q, R), (Q, O), (R, R), (R, S), (R, S),

                                 P ù Q                 P ø R                       (R, O), (S, O), (S, T), (T, O), (U, O)}
                      4.  (a)  T' = {1, 3, 5, 6, 8}                          n(E) = 17
                         (b)  S ø T = {2, 4, 5, 6, 7, 8, 9}              (iii)  34
                         (c)  S' ù T = {2, 4, 9}                    3.   (a) 1  2  3   4  (b)  P    Q      R
                         (d)  (S ø T)' = {1, 2, 3, 4, 5, 6, 8, 9}
                      5.  A' = {d, e, f, h, i}
                      6.  (a)  Q' = {11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 23, 24,   6  5                S
                            26, 27, 28, 29}                                                  U      T
                         (b)  P ø R' = {10, 11, 13, 14, 15, 16, 17, 18, 19, 20,   4.  (a)  (b)      2
                            21, 22, 23, 25, 26, 27, 28, 29, 30}           P        Q
                         (c)  (P ø R)' ù Q = {10, 15, 20, 25, 30}                               1    5   3
                      7.  (a)      B        (b)     B                     S        R
                              A         C      A          C
                                                                                                    4
                                                                    5.  (a)               (b)
                                A ù (B ø C)      C  ø (A ù B)'
                      8.  39
                      9.  31
                      10.  6
                      11.  (a) 8         (b) 11         (c) 54      6.  (a)               (b)
                      12.  (a) 8         (b) 5              (c) 7          (d) 2
                      13.  50

                      BAB 5  Rangkaian dalam Teori Graf

                         Praktis Kendiri 5.1a                         Praktis Kendiri 5.1b
                      1.  (a)  (i)  V = {1, 2, 3, 4, 5}
                                n(V) = 5                            1.  (i)  Tepi ditanda dengan arah.
                            (ii)  E = {(1, 2), (1, 5), (2, 3), (2, 4), (2, 5), (3, 4),        (ii)  Penulisan pasangan bucu adalah  mengikut  arah
                                       (4, 5)}                            pada tepi.
                                E = {e 1 , e 2 , e 3 , e 4 , e 5 , e 6 , e 7 }  2.  Suatu nilai atau maklumat yang mengaitkan bucu.
                                n(E) = 7
                            (iii)  14
                          (b)  (i)  V = {P, Q, R, S, T, U, V, W}                                      Saiz sebenar
                                n(V) = 8
                                                                                                           299
   295   296   297   298   299   300   301   302   303   304   305