tài liệu toán rời rạc 2

... quan hệ (tt) Ví dụ 2. 2: Cho tập A = {1 ,2, 3,4} và quan hệ R trên A: R= {(1,1), (2, 1), (3,1), (3 ,2) , (4,4), {3,3)} Ta thấy 2 A như (2, 2)∉R 2 nên R 2 không có tính phản xạ. Ví dụ 2. 3: Cho tập A={Người}, ... là X có chưá ít nhất là 1 cặp (2, b)). X có dạng: X = { (2, b)} ∪ Y với Y ⊂ A × B \{ (2, b)} Có 1 cách chọn tập { (2, b)} Mỗi cách chọn { (2, b)} có 2 |A ×B\{ (2, b)}| = 2 11 . Theo nguyên lý nhân, số ... y”                     101010 010101 101010 010101 101010 010101 6 5 4 3 2 1 654 321 R={(1,1),(1,3), (1,5), (2, 2), (2, 4), (2, 6), (3,1), (3,3), (3,5), (4 ,2) , (4,4), (4,6), (5,1), (5,3), (5,5), (6 ,2) , (6,4), (6,6)} Quan hệ thứ tự...

Ngày tải lên: 17/08/2012, 10:10

... 3(n-k+1) f = + ∞ *k =2: x 2 =2, 3,4,5 x 2 =2 : σ =3, g=3+(5 -2+ 1) x 3=15 x 2 =3 : σ =14, g=14+(5 -2+ 1) x 3 =26 x 2 =4 : σ =18, g=18+(5 -2+ 1) x 3=30 x 2 =5 : σ =15, g=15+(5 -2+ 1) x 3 =27 vv… * Cài đặt /* bai ... A={1 ,2, 3}, tập các chỉnh hợp không lặp chặp 2 của A là X={(1 ,2) ,(1,3), (2, 1), (2, 3), (3,1), (3 ,2) }. Chia tập X thành 3 tập X 1 ={(1 ,2) (2, 1)}; X 2 ={(1,3)(3,1)}; X 3 ={ (2, 3)(3 ,2) }; {X 1 , X 2 , ... nguyên: A 0 ={…,-10,-5,0,5,10,15 ,20 ,25 ,…} A 1 ={…,-9,-4,1,6,11,16 ,21 ,26 ,…} A 2 ={…,-8,-3 ,2, 7, 12, 17 ,22 ,27 ,…} A 3 ={…,-7, -2, 3,8,13,18 ,23 ,28 ,…} A 4 ={…,-6,-1,4,9,14,19 ,24 ,29 ,…} a) Chứng minh các tập A 0 , A 1 , A 2 , A 3 , A 4 tạo thành một phân hoạch...

Ngày tải lên: 03/04/2013, 10:16

... B= . . 1 1 0 0 1 1 1 1 0 = = = 21 RR M -3  1 R M 2 R M . . = = 1 0 0 1 1 1 0 0 0 2 R M = = 1 0 0 1 1 1 0 0 1 1 R M 21 21 RRRR MMM -1 ∨= ∪ = = 1 0 1 1 1 0 1 1 1 21 21 RRRR MMM -2 ∧= ∩ = = 1 0 1 0 0 0 0 0 0 21 21 RRRR MMM ... -1 ∨= ∪ 21 21 RRRR MMM -2 ∧= ∩ b) Tính đối xứng (Symmetry): R đối xứng (symmetric relation)⇔ ∀a,b ∈A, aRb ⇒ bRa Ví dụ 2. 3: A={1 ,2, 3}, xét quan hệ trên A R3 = {(1,1), (3 ,2) , (1,3), (3,1), (2, 3)} ... Trang S3 Sài Gòn S1 Tuy Hòa LH2 Bình Định ) () (a A A : 21 21 21 21 n21, ,, m iiin iiiiii aaaaa AAAA mm ×××××× ×××→×××π  )R( m i, ,i,i 21 π )( , R GaSoTau π )( , R GaSoTau π Tổng quát: Quan hệ...

Ngày tải lên: 13/12/2013, 14:15

...

Ngày tải lên: 25/01/2014, 19:20

Ngày tải lên: 26/01/2014, 16:20

Ngày tải lên: 18/02/2014, 02:20

Ngày tải lên: 18/02/2014, 03:20

Ngày tải lên: 18/02/2014, 03:20

Ngày tải lên: 18/02/2014, 03:20

Ngày tải lên: 18/02/2014, 03:20

... thị trên máy tính 20 2. 2.1. Ma trận kề. Ma trận trọng số 20 2. 2 .2. Danh sách cạnh (cung) 22 2. 2.3. Danh sách kề 23 Bài 3 ðồ thị Euler 28 3.1. ðịnh nghĩa 28 3 .2. Các ví dụ 29 3.3. ðịnh lý ... deg - (a)=1, deg - (b) =2, deg - (c) =2, deg - (d) =2, deg - (e) = 2. deg + (a)=3, deg + (b)=1, deg + (c)=1, deg + (d) =2, deg + (e) =2. Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang ... Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang 23 1 3 1 3 1 5 3 2 2 3 3 4 2 5 5 4 3 4 5 6 4 5 6 5 4 6 5 6 Danh sách cạnh của G Danh sánh cung của G 1 2. 2.3. Danh...

Ngày tải lên: 20/10/2013, 15:15

... int j, k, t1, t2, t3; j=First; while(j<=(Last /2) ){ if( (2* j)<Last && w [2* j + 1]<w [2* j]) k = 2* j +1; else k =2* j; 168 Chương 7: Cây (Tree) 7 .2. 3. Mã tiền tố Giả ... như trong hình 7.6. 45 0 1 26 19 0 1 0 1 14 12 12 7 1 0 1 0 1 0 3 7 7 6 6 4 0 1 0 1 0 1 3 3 2 2 2 1 y #9 #8 #7 #6 e #5 #4 r t #3 h #2 #1 a o c l i Hình 7.6. Cây nhị ... Số lần xuất hiện 12 7 7 6 3 3 2 2 2 1 b. Bước lặp  Thay ‘c’ và ‘l’ bởi một kí tự #1 với số lần xuất hiện là 3 Kí tự e r t h a o y i #1 Số lần xuất hiện 12 7 7 6 3 3 2 2 3  Thay ‘y’ và...

Ngày tải lên: 23/10/2013, 15:20

... -Vừa học bài gì? -Về nhà tập so sánh số lượng của hai nhóm đồ vật. -Chuẩn bị: sách Toán, hộp đồ dùng học Toán để học bài:”Hình vuông, hình tròn”. -Nhân xét, tuyên dương. -HS thực hành ... không còn thìa để đặt vào cốc còn lại.Ta nói:”Số thìa ít hơn số cốc”. -Gọi vài HS nhắc lại: 2. GV hướng đẫn HS quan sát từng hình vẽ trong bài học, giới thiệu cách so sánh số lượng của hai ... cái thìa -Trả lời và chỉ vào cốc chưa có thìa. -3 HS nhắc lại… -3 HS nhắc lại. -2 HS nêu: “Số cốc nhiều hơn số thìa” rồi nêu:” Số thìa ít hơn số cốc”. RÚT KINH NGHIỆM...

Ngày tải lên: 24/12/2013, 04:16

Ngày tải lên: 28/04/2014, 18:48

Ngày tải lên: 27/06/2014, 08:37