giải bài tập toán rời rạc 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,344
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,840
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,365
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 ... 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 ... sauKýÏ hiệu abcd e fghijTần số xuất hiện 78 16 30 35 12 5 31 20 50 80 325 ãããããããããããããããããããã 12 3456789 10 11 12 13 14 15 16 17 18 19 20(c)ãããããã 1 23456(d)Hỡnh...

69
2,815
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 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 ... tính chất của nó Bài 1. 1. Nội dung Bài 1. 2. Nội dung….2 Quan hệ n-ngôi và ứng dụng Bài 2 .1. Nội dung Bài 2.2. Nội dung….B. Bài tập thực hành trên máy tính Bài 1. Nội dung Bài 2. Nội dung….C....

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$&";!<...

5
1,093
27

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

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

... (64;73);(65;74)( 71; 80)ã Chia lm 44 cp x 2 hs. ã Do cú 45 hs Nam nờn tn ti ít nhất 2 bạn trong 1 cặp => đpcmBÀI 2 Nhóm 6 – Tin4K50 1 Bài tập Toán Rời Rạc • Tổng số ... từ 1 80• Xét cặp hs có thứ tự i i+9 với 1& lt;=i<= 71, giữa 2 hs ny cú ỳng 8 hs khỏc. ã Xột 18 hs đầu có số là 1 9 và 10 18 chia lm 9 cpã Xột 54 hs tip theo chia lm 3 nhóm, mỗi nhóm 18 ... 2Chương 2 : Bài toán đếm 8 Bài 3 12 cầu thủ bóng rổ đeo áo với số từ 1 đến 12 đứng tập trung thành 1 vòng tròn giữa sân. Chứng minh rằng luôn tìm được...