Toán rời rạc - Chương 3

... là n.2n-1 (từ công thức 2|E| = Vvv)deg(). v1 v1 v2 v1 v2 v3 v1 v2 v3 v4 v5 v2 v1 v3 V4 v1 v2 v3 v1 v2 v4 v3 v1 v5 v2 v4 v3 v1 v6 v5 v2 v3 v4 v2 v3 v1 v2 v4 v3 v1 v5 v2 v4 v3 v6 v5 v2 v3 v4 v1 ... v2, v3, v4 là: 0212211011 032 030 P(0,0) P(0,1) P(0,2) P(0 ,3) P(1,0) P(1,1) P(1,2) P(1 ,3) P(2,0) P(2,1) P(2,2) P(2 ,3) P (3, 0) P (3, 1) P (3, 2) P (3, 3)P1 ... diễn bởi ma trận li...

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

... BIỆN - Tiến só Nguyễn Đức Dân - Báo Kiến thức ngày nay - Số 25 (1 5-1 2-1 989). Các ví dụ khác trích từ LUẬN LÝ TOÁN HỌC ĐẠI CƯƠNG - Lê Thành Trò. và DISCRETE MATHMATIC and ITS APPLICATIONS -K. H. ... minh rằng “Nếu 3n+2 lẻ thì n cũng lẻ”.Giải:Giả sử n không lẻ, ie: n chẵnn chẵn ⇒n = 2 k với k là một số nguyên.⇒3n+2= 3( 2k)+2 =2(3k+1)⇒ 3n+2 chẫn. Điều này trái với giả thi...

Ngày tải lên: 13/11/2012, 16:17

... BIỆN - Tiến só Nguyễn Đức Dân - Báo Kiến thức ngày nay - Số 25 (1 5-1 2-1 989). Các ví dụ khác trích từ LUẬN LÝ TOÁN HỌC ĐẠI CƯƠNG - Lê Thành Trò. và DISCRETE MATHMATIC and ITS APPLICATIONS -K. H. ... minh rằng “Nếu 3n+2 lẻ thì n cũng lẻ”.Giải:Giả sử n không lẻ, ie: n chẵnn chẵn ⇒n = 2 k với k là một số nguyên.⇒3n+2= 3( 2k)+2 =2(3k+1)⇒ 3n+2 chẫn. Điều này trái với giả thi...

Ngày tải lên: 13/11/2012, 16:17

... v 1 v 6 v 5 v 2 v 3 v 4 v 2 v 3 v 1 v 2 v 4 v 3 v 1 v 5 v 2 v 4 v 3 v 6 v 5 v 2 v 3 v 4 v 1 v 4 v 5 v 6 v 7 v 1 0 1 10 11 0100 00 0- 10 0- 01 0- 00 1- 01 1- 10 1- 11 1- 11 0- Q 3 3 .3. 5. Đồ thị phân đôi ... 3 , v 4 là:               0212 2110 11 03 2 030 Ma trận liền kề với thứ tự các đỉnh v 1 , v 2 , v 3 , v 4 , v 5 là: 44 P(2,1) P(2,2)...

Ngày tải lên: 18/06/2013, 01:25

... v 1 v 6 v 5 v 2 v 3 v 4 v 2 v 3 v 1 v 2 v 4 v 3 v 1 v 5 v 2 v 4 v 3 v 6 v 5 v 2 v 3 v 4 v 1 v 4 v 5 v 6 v 7 v 1 0 1 10 11 0100 00 0- 10 0- 01 0- 00 1- 01 1- 10 1- 11 1- 11 0- Q 3 3 .3. 5. Đồ thị phân đôi ... 3 , v 4 là:               0212 2110 11 03 2 030 Ma trận liền kề với thứ tự các đỉnh v 1 , v 2 , v 3 , v 4 , v 5 là: 44 P(2,1) P(2,2)...

Ngày tải lên: 07/07/2013, 01:25

... ma trận liền kề sau: a) , b) , c) . 1 23 204 34 0 ⎛ ⎝ ⎜ ⎜ ⎜ ⎞ ⎠ ⎟ ⎟ ⎟ 1201 2 030 031 1 1010 ⎛ ⎝ ⎜ ⎜ ⎜ ⎜ ⎞ ⎠ ⎟ ⎟ ⎟ ⎟ 0 130 4 12 130 31 101 030 02 401 23 ⎛ ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎞ ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ 51 ... K 2 K 3 K 4 v 1 v 2 v 3 v 1 v 2 v 3 v 4 v 5 v 2 v 1 v 3 V 4 v 2 v 1 v 1 K 5 3. 3.2. Đồ thị vòng: Đơn đồ thị n đỉnh v 1 , v 2 , , v n (n 3) và n cạnh (v 1 ,v...

Ngày tải lên: 11/12/2013, 16:15

... ∀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) } là quan hệ đối xứng R4 = {(2,1), (1,2), (3, 2), (1 ,3) , (3, 1), (3, 3)} là quan hệ không đối xứng c) ... 8 ,-4 ,0,4,8,…}={4k/k∈Z} [1]={n∈Z/ n chia cho 4 dư 1}={… ,-7 , -3 ,1,5,9,…}={4k+1/k∈Z} [2]={n∈Z/ n chia cho 4 dư 2}={… ,-6 ,-2 ,2,6,10,…}={4k+2/k∈Z} [3] ={n∈Z/ n chia c...

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

... Chương 3: Vị từ và lượng từ Trang: 48 CHƯƠNG 3 : VỊ TỪ VÀ LƯỢNG TỪ 3. 1. Tổng quan • Mục tiêu của chương 3 Học xong chương này, sinh viên phải nắm bắt được các vấn đề sau: - Thế ... văn Thiều, Đặng Hữu Thịnh. Toán rời rạc ứng dụng trong tin học. Nhà xuất bản Khoa học và Kỹ thuật, Hà Nội - 1997 (chương 1 .3, trang 32 - 52). • Nội dung cốt lõi -...

Ngày tải lên: 24/03/2014, 13:20

... nhau Đáp án B Câu 37 Nếu G là một đơn đồ thị phẳng liên thông n đỉnh (n  3) , m cạnh khi đó A) m = 3n - 6 B) m  3n - 6 C) m  3n - 6 D) m  3n - 6 Đáp án D Câu 38 Số màu của một ... 4, 3, 2, 5, 6. B) 2, 1, 5, 2, 3, 3. C) 2, 4, 3, 4, 3, 2. D) 1, 4, 3, 2, 2, 3. Đáp án C Câu 3 Đơn đồ thị vô hướng nào dưới đây tồn tại nếu bậc của các đỉnh l...

Ngày tải lên: 03/04/2014, 11:20