Toán rời rạc part 3 pptx

... , 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 3. 2 .3. Mệnh đề: Cho đồ ... 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...

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

... v 2 , v 3 , v 4 là:               0212 2110 11 03 2 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) P 1 ... liền kề sau: a) 1 2 3 2 0 4 3 4 0           , b) 1 2 0 1 2 0 3 0 0 3 1 1 1 0 1 0             , c) 0 1 3 0 4 1 2 1 3 0 3 1 1 0 1 0 3 0...

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

... rằng “Nếu 3n+2 lẻ thì n cũng lẻ”. Giải: Giả sử n không lẻ, ie: n chẵn n 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ết 3n+2 lẻ vậy ... S là nhóm 3 lệnh Tam:=A; A:=B; B:=Tam; 50 Chương III SUY LUẬN TOÁN HỌC I)Các phương pháp chứng minh. Có hai câu hỏi đặt ra trong nghiên cứu toán học là: (1) Khi nào thì một suy luận toán học...

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

... rằng “Nếu 3n+2 lẻ thì n cũng lẻ”. Giải: Giả sử n không lẻ, ie: n chẵn n 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ết 3n+2 lẻ vậy ... “chặt chẻ”. 42 Chương III SUY LUẬN TOÁN HỌC I)Các phương pháp chứng minh. Có hai câu hỏi đặt ra trong nghiên cứu toán học là: (1) Khi nào thì một suy luận toán học là đúng? (2) Có thể dùng các...

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

... v 2 , v 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) P(2 ,3) P (3, 0) P (3, 1) P (3, 2) P (3, 3) P 1 P 2 P 3 P 4 P 5 P 6 P 0 P 7 v 1 v 2 v 3 v 4               01110 11000 10101 00011 , ... liền kề sau: a) 1 2 3 2 0 4 3 4 0           , b) 1 2 0...

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

... Q 2 41 v 1 v 1 v 2 v 1 v 2 v 3 v 1 v 2 v 3 v 4 v 5 v 1 v 2 v 1 v 3 V 4 v 1 v 2 v 3 v 1 v 2 v 4 v 3 v 1 v 5 v 2 v 4 v 3 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 ... v 2 , v 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 ,...

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

... ∀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) ... aRa Ví dụ 2.1: Cho A={1,2 ,3, 4,5}, R: Một quan hệ trên A. R={(1,1),(2,2),(2 ,3) , (3, 3), (3, 4), (3, 5),(4,2) ,(4,4), (5,1), (5,5)} R: có tính phản xạ. Số Tàu Ga S1 Nha Trang S...

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

... P(n) là một mệnh đề. Ví dụ 3: Cho vị từ P(x) = {x> ;3} . Xác định chân trị của P(4) và P(2). Giải: P(4) = {4> ;3} : mệnh đề đúng. P(2) = {2> ;3} : mệnh đề sai. 3. 2.2. Không gian của vị từ ... tham khảo Phạm 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

... (3, 5), (2 ,3) , (4,5), (3, 6), (2,5)} B) T = { (3, 5), (4,5), (3, 4), (1,2), (6,7), (2,5)} C) T = {(5,1), (3, 5), (2 ,3) , (6,2), (4,1), (7,4)} D) T = {(5,1), (3, 5), (2 ,3) , (3, 4), (3, 7), (7,4)} Đáp ... 0       Bậc của các đỉnh trong đồ thị lần lượt là A) 3, 6, 3, 4 B) 3, 3, 6, 4 C) 3, 5, 3, 4 D) 3, 3, 5, 4 Đáp án A Câu 53 Cho đồ thị vô hướng G được...

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

... TRUE. Chương 3: Suy luận - Chứng minh 19 2 )12( 531 nn  12)12()12( 531 2  nnnn 2 )1(  n Toán rời rạc: 2011-2012 Giới thiệu – Trong toán học Chương 3: Suy luận - Chứng minh 4 Toán rời rạc: ... (là số lẻ) Chương 3: Suy luận - Chứng minh 13 Giảng viên: ThS. Trần Quang Khải TOÁN RỜI RẠC Chương 3: Suy luận – Chứng minh Toán rời rạc: 2011-2012 Thuật toán...

Ngày tải lên: 27/05/2014, 08:04