giải bài tập toán rời rạc chương 1

HƯỚNG DẪN GIẢI BÀI TẬP TOÁN RỜI RẠC

Danh mục: Toán rời rạc

... class="bi x 11 y13 w1b h8" alt=""

383
17,343
68

hướng dẫn giải bài tập toán rời rạc

Danh mục: Toán học

9
11,838
206

... u1, u2, u3, u4, u5, u6 vàcủa G’ theo thứ tự các đỉnh v2, v3, v6, v5, v 1 , v4 là như nhau và bằng:b/ 0 1 0 0 1 1 1 0 1 0 1 10 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 ... 0 1 0 1  0 1 1 1     1 0 0 1 00 0 1   1 0 0 1  1 0 0 1   1 1 1 0  , 1 1 1 0  .Câu 9: Hai đơn đồ thị với ma trận liên thuộc sau đây có là đẳng cấu không? 1 1 ... 6, kết thúc ở phòng 18 là cửa cuối cùng) 6  2  1 4  3  7  11  12  8  13  12  17  16  20  21  17  18  13  14  9  5  4  2  5  6  10  15  14  19  18 . Câu 8:Đồ thị...

52
11,363
48

Bài tập toán rời rạc - quan hệ

Danh mục: Toán học

4
11,575
130

Tài liệu Bài tập Toán rời rạc : Đồ thị docx

Danh mục: Cao đẳng - Đại học

... đẳng cấu không? 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 00 0 0 1 1 1 0 0 1 00 1 1 1 0 1 0 1 0 1 Lời giải: - Ma trận 1: e 1 e2e3e4 e5u 1 1 1 0 0 0u2 1 0 1 0 1 u30 0 0 1 1 ứng với đồ ... bằng: 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0Vậy G và G’ đẳng cấu với nhau.b)Xét phép đẳng cấu f: 11 u 1 u2u3u4u5u6v2v4v5v6v3v 1 u2u3u4u5u6v 1 v4v6u 1 v2v5v3 ... 10 00 10 01 11 11 00 00 0 1 1 0 1 0 000 01 1 0 0 1 0 1 000 10 1 0 0 1 0 0 000 11 0 1 1 0 0 0 0 10 00 1 0 0 0 0 1 0 10 01 0 0 0 0 1 0 0 11 11 0 0 0 0 0 0 0 *Bài 7:Hai đơn đồ thị với ma...

18
3,589
62

Bài tập toán rời rạc doc

Danh mục: Toán học

... detAk {1, 0, 1} vụựi moùi ma traọn conloaùi k ì k của A, k =1, ,h với h = min{m, n}. Bài 4.4 Cho ma trậnB =0000 010 00 011 000000000 011 000 10 010 000000000 011 1 11 0000000 011 000000000 010 110 0 010 0000027 ... DFS.ã 1 ã2ã3ã4ã5ã6ã7ã8ã9ã 10 11 ãã 12 (a) 1 ã2ãã3ã4ã5ã6ã7ã8ã9ã 10 ã 11 ã 12 (b)Hỡnh 3.27 16 Chương 5. CÁC BÀI TOÁN VỀ ĐƯỜNG ĐI Bài ... 5.203♥❅❅❅❅❅❅ 1 6724♥9♥6♥✟✟✟✟7♥972498522♥✟✟✟✟5♥8♥ 1 ♥63❅❅❅Hình 5.2033 a)B = 010 0 01 00 010 00 010 10 10 1000000200 10 010 0.b) B =00 010 000000 10 0 010 00000 010 0 010 0000000000 011 0000 010 100000 010 00000 010 002000000000000000 010 0000 010 00 010 000000000020000 011 0000.Bài...

69
2,813
101

bài tập toán rời rạc

Danh mục: Toán cao cấp

... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 3 b)Tìm nghiệm thỏa điều kiện đầu: a0 = 2, a 1 = 15 của hệ thức đệ qui: an = 6 an – 1 – 9an – 2 + n . 3n + 1 . 17 ) a) Tìm ... ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 4 26) Cho đồ thị G = (V, E) , V = { v 1 , v2, v3, v4, v5, v6 , v7 ,v8,v9,v 10 } có ma trận khoảng cách là D = 0 1 10 6 3 1 ... không? u 1 u2 u3 u4 u5 u6 v 1 v2 v3 v5 v6 (G’) (G) TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 2 012 1 1) Hãy kiểm tra suy luận...

7
3,221
14

Bài tập toán rời rạc docx

Danh mục: Toán học

... là0 1 0 1 2 1 0 1 1 00 1 0 1 1 1 1 1 0 1 2 0 1 1 0. Giải thích G có đường điEuler và tìm đường Euler của đồ thị. Bài 5.8.a) Cho đồ thị G có 12 cạnh, trong đó có 4 đỉnh bậc 1, 2 đỉnh ... đó có 3 đỉnh bậc 3, 1 đỉnhbậc 2 và 1 đỉnh bậc 4?. Giải thích.b) Cho ma trận kề của đồ thị G là0 1 2 1 1 1 0 1 0 02 1 0 1 0 1 0 1 0 1 1 0 0 1 0. Giải thích G có đường ... là0 2 1 0 1 2 0 1 1 0 1 1 0 1 10 1 1 0 0 1 0 1 0 0. Giải thích G là đồ thịEuler và tìm chu trình Euler của đồ thị. 11 Lập ma trận kề và xác định chu trình Euler của đồ thị.Bài...

11
2,210
33

Bài tập toán rời rạc 2 Bộ môn Công nghệ phần mềm

Danh mục: Cao đẳng - Đại học

... không quá 10 0. Bài tập 3: Tìm hành trình tốn ít xăng nhất Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 011 Trang 34 if (VT[E[countG - 1, 0] - 1] != VT[E[countG - 1, 1] - 1] ) { ... 0 4 4 1 4 5 2 1 2 1 0 2 3 1 1 3 4 1 0 ROADS.OUT -1 Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 011 Trang 20 Bài 5 Thảo luận cài ñặt ñồ thị, các thuật toán liệt kê chu ... duyet Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 011 Trang 28 d. Bài tập tự giải Bài tập 1 Duyệt ñồ thị theo chiều sâu và duyệt theo chiều rộng trên ñồ thị sau: Bài tập 2 Có...

58
2,837
2

BÀI TẬP - TOÁN RỜI RẠC pps

Danh mục: Cao đẳng - Đại học

... - - - - (10 , v7)* TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2 010 10 b. Giải hệ thức đệ qui tuyến tính thuần nhất với P0 =10 0, P 1 = 12 0 ta được ... Ln = Ln -1 + Ln-2 b. Giải hệ thức đệ qui với điều kiện đầu: L0 = 1, L 1 = 1 ta được 11 1 1 5 1 1 52255nnnL          Câu 14 . Giả sử n -1 ường thẳng chia ... là: Pn= Pn -1 + 0.2*Pn -1 + 0.45*Pn-2 = 0.45*Pn-2 +1. 02*Pn -1 TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2 010 4 K4 < K5 < K2 < K 11 < K9 <...

15
1,891
15

Bài giảng toán rời rạc chương 1 cơ sở logic

Danh mục: Sư phạm toán

... 11 n chia hết cho 6, n  1 HDa) Với n = 1: 2 1 ) !11 ( 1 1,2 1  VPVT 1, ) !1( 1 1) !1( !32!2 1  kkkk (1) đúng với n = 1 Giả sử: 1, )!2( 1 1)!2( 1 ) !1( !32!2 1  ... có:2 51 5 1 ,2 51 5 1 11  1n1nn2 51 2 51 5 1 fVà: LÝ THUYẾT ĐỒ THỊ4CƠ SỞ LOGIC 1 QUAN HỆ2MỘT SỐ BÀI TOÁN CƠ BẢN 3TOÁN RỜI RẠCĐẠI SỐ BOOLE52 tiết2 tiết8 tiết 12 tiết6 tiết )1( 12 )1( 3 )11 ( 11 111 33 )1( 323kPkkkkkkkkkPTa ... krkn,với n = 0, 1, 2, trong đó  1 , 2, , klà các hằng số. Chương Chương 1 1 Từ các giá trị ban đầu f0= f 1 = 1 thay vào (*) ta có:2 51 5 1 ,2 51 5 1 11 ...

20
4,090
2

Bài giảng toán rời rạc chương 2 quan hệ hai ngôi

Danh mục: Sư phạm toán

... b}AB = { (1; a), (1; b), (2; a), (2; b), (3; a), (3; b)}BA = {(a; 1) , (a; 2), (b; 1) , (b; 2), (c; 1) , (c; 2)}AA = A2= { (1; 1) , (1; 2), (1; 3), (2; 1) , (2; 2), (2; 3), (3; 1) , (3; 2), ... trên: 010 1 011 100 01 28 21 197 31 RM Ví dụTìm các lớp tương đương của quan hệ đồng dư “mod 5”:a, b  z, aRb  (a – b) chia hết cho 5 2.2 Quan hệ tương đương2.3 Quan hệ thứ tự2 .1 Định ... [0], [1] ,[2]?[0] = {x/ xR0} = {x/ f(x) = f(0)} = {x/ x2+ 2x = 0} = {0; -2} [1] = {1; -3}, [2] = {2; -4}HD c) Ma trận biểu diễn quan hệ:Cho 2 tập A = {a 1 , a2, …, an}, B = {b 1 , b2,...

21
7,124
0

Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp

Danh mục: Sư phạm toán

... dụ: 1. Trong 10 0 người thì có ít nhất 9 người trùngtháng sinh. 3. 1 BÀI TOÁN TỒN TẠI3.3 BÀI TOÁN LIỆT KÊ3.4 BÀI TOÁN TỐI ƯUTỔHỢP3.2 BÀI TOÁN ĐẾM Một bài toán tồn tại tổ hợp xem là giải ... thường xếpcạnh nhau nên bài toán tổng quát còn có tên gọi là bài toán hình vuông la tinh trực giao.Sinh thời, nhà toán học Euler đã mất nhiềucông sức đi tìm lời giải cho bài toán nhưng đã khôngthành ... tivới mọii = 1, 2, ,k – 1 và sk< tkTa nói rằng s nhỏ hơn t (theo nghĩa từ điển), ký hiệu s < t, nếu thoả mãn 1 trong 2 điều kiện sau đây: * Bài toán liệt kê là bài toán đưa ra danh...

62
2,467
0

Bài giảng toán rời rạc chương 4 lý thuyết đồ thị

Danh mục: Sư phạm toán

... hoặc bằng n – 1. v4v5v3v2v 1 Có ma trận kề là: 010 00v5 10 111 v4 012 10v3 011 01v2 010 10v 1 v5v4v3v2v 1 Vv,aa)v(din1jjin1jijiVí dụ:Tổng bậccủa v 1 ĐỒ THỊ LƯỠNG ... dụ:v4v5v3v2v 1 e5e4e3e2e 1 e6e7 010 0000v5 011 011 0v4 10 110 00v300 011 01v20000 011 v 1 e7e6e5e4e3e2e 1 Ma trận liên thuộc:Tổng bậccủa v 1  Thuật toán 2 (Fleury)+ Đầu vào. Đồ thị G  , ... thị mà tập cácđỉnh được phân làm 2 tập rời nhau V 1 , V2sao chomỗi cạnh của đồ thị liên kết với 1 đỉnh thuộc V 1 và 1 đỉnh thuộc V2.Kí hiệu:G = ({V 1 , V2}, E) 4.I MỞ ĐẦU Bài toán về...

91
1,910
1

BÀI TẬP - Toán rời rạc và Nhập môn lý thuyết đồ thị ppsx

Danh mục: Cao đẳng - Đại học

... 6, 11 , 18 , 27, 38, 51, 66, 83, 10 2, …b) 7, 11 , 15 , 19 , 23, 27, 31, 35, 39, 43, …c) 1, 10 , 11 , 10 0, 10 1, 11 1, 10 00, 10 01, 10 10, 10 11, … Bài 1. 6. Tính giá trị của các tổng sau đây, với S = {1, ... cho như sau.a) 0 1 0 1 0 1 0 1 0      b) 0 0 1 10 0 1 0 1 1 0 1 1 1 1 0      c) 1 1 1 00 0 1 0 1 0 1 0 1 1 1 0       Bài 3.4. Dùng ma ... luận Bài 1. Nội dung Bài 2. Nội dung….4 BÀI TẬP Toán rời rạc và Nhập môn lý thuyết đồ thịTài liệu học tập dành cho sinh viên Khoa CNTT - UEFPhiên bản 1. 02008 Chương 2. Quan hệ Bài 1. 4....

29
2,189
35

Bài tập toán rời rạc 4 ppsx

Danh mục: Cao đẳng - Đại học

... !!"#$%&'&()*!"(!'()+,&,! ".'&'&)/0 1 2*-+34/-5676))/8/98#/ /:8:/85/0$&";!<...