... Dothi.txt Kq.txt 9 0 111 0 0 0 0 0 1 0 1 0 0 0 0 0 0 11 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 So tph cua do thi la:3 TPLT 1 bao gom cac dinh: 1 2 3 4 TPLT 2 ... d. Bàitập tự giải 7 Bài 2: Biểu diễn ñồ thị trên máy tính 10 Mục tiêu 10 a. Nhắc lại lý thuyết 10 b. ðề bàitập 10 c. Hướng dẫn giải 10 d. Bàitập tự giải 14 Bài 3: ðồ thị Euler 15 Mục ... Hamilton, vì có chu trình Hamilton (1, 3,5,2,4 ,1) d. Bàitập tự giải 1 2 3 4 5 BàitậpTOÁNRỜIRẠC 2 Bộ môn Công nghệ phần mềm - 2 010 Trang 5 Bài 1: Các khái niệm cơ bản của Lý thuyết...
... b c a b c 11111 122 2 2 + + ≥ + + + + + + + + + + + ; với a, b, c > 0. c) Cho a, b, c > 0 thoả a b c 11 1 4+ + =. Chứng minh: a b c a b c a b c 11 1 12 2 2+ ... 11 1 2 + + ≥ + + − − − . HD: (1) ⇔ a ba b 1 1( ) 4 + + ≥ . Hiển nhiển suy từ BĐT Cô–si. a) Áp dụng (1) ba lần ta được: a b a b b c b c c a c a 11 4 11 4 11 ... ta được: a b c a b c a b c a b c 11111 142 2 2 + + ≥ + + + + + + + + . d) Theo (1) : a b a b 111 14 ≤ + + ⇔ aba ba b 1 ( )4≤ ++. Cùng với các BĐT...
... Sử dụng: x2 010 (1 )+ , với x = 2 e) S C C C C C C6 7 8 9 10 11 11 11 11 11 11 11 = + + + + + HD: Sử dụng: x 11 (1 )+ , với x = 1 f) S C C C C 16 0 15 1 14 2 16 16 16 16 16 3 3 3 = − ... = 18 n (mod 9) Vậy 4n + 15 n – 1 9 b) 16 n = (1 + 15 )n = 1 + n .15 + 2( 1) .15 2n n −+ … + n .15 n 1 + 15 n ≡ 1 + 15 n (mod 15 2) Do đó: 16 n – 15 n – 1 ≡ 1 + 15 n – 15 n ... dx20 (1 )= +∫ b) nnn n n nS C C C Cn n 1 0 1 2 111 2 1 2 3 1 1+−= + + + + =+ + HD: nS x dx 1 0 (1 )= +∫ c) nnn n n nS C C C Cn n0 1 2 11 ( 1) 1 2 3 1 1−=...