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

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

... u1, u2, u3, u4, u5, u6 và của G’ theo thứ tự các đỉnh v 2 , v 3 , v 6 , v 5 , v 1 , v 4 là như nhau và bằng: b/          0 1 0 0 1 1 1 0 1 0 1 1 0 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  0 0 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 ... 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ị cho trong hình...

Ngày tải lên: 15/08/2012, 09:15

Ngày tải lên: 06/09/2013, 10:43

Ngày tải lên: 02/10/2013, 23:42

... đẳng cấu không? 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 Lời giải: - Ma trận 1: e 1 e 2 e 3 e 4 e 5 u 1 1 1 0 0 0 u 2 1 0 1 0 1 u 3 0 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 0 Vậy G và G’ đẳng cấu với nhau. b)Xét phép đẳng cấu f: 11 u 1 u 2 u 3 u 4 u 5 u 6 v 2 v 4 v 5 v 6 v 3 v 1 u 2 u 3 u 4 u 5 u 6 v 1 v 4 v 6 u 1 v 2 v 5 v 3 ... 10 00 10 01 11 11 00 00 0 1 1 0 1 0 0 00 01 1 0 0 1 0 1 0 00 10 1 0 0 1 0 0 0 00 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 trận...

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

... =                    00 010 000000 10 0 010 00000 010 0 010 0000 000000 011 00 00 010 100000 010 00000 010 00200000000 0000000 010 0 000 010 00 010 00000000002 0000 011 0000                    . Bài 5 .19 Chứng ... detA k ∈{ 1, 0, 1} với mọi ma trận con loại k × k của A, k =1, ,h với h = min{m, n}. Bài 4.4 Cho ma trận B =               0000 010 00 011 000000 000 011 000 10 010 0000 00000 011 1 11 0000000 011 000000 000 010 110 0 010 00000               27 só ... lanh! ✬ ✫ ✩ ✪ ❍ ❍ ❍ ✟ ✟ ✟ ✟ ✟ ✟ ❍ ❍ ❍ ❍ ❍ ❍ ✟ ✟ ✟ ❆ ❆ ❆ ✁ ✁ ✁ ❍ ❍ ❍ • 1 • 2 • 3 • 10 • 5 •9 • 7 • 4 • 6 • 8 (a) ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ❍ ✟ ✟ ✟ ✟ ✟ ✟ ❅ ❅ ❅ ❅ ❅   ❅ ❅ ❅      ❅ ❅      ❅ ❅ • 10 • 1 • 11 18 • 13 •5 • 9 • 7 14 • 15 • 12 • 16 • 6 • 17 • 8 • 4 • 3 • 20 • 2 • 19 • 21 (b) Hình...

Ngày tải lên: 06/03/2014, 08:20

... y12 w18 h14" alt=""

Ngày tải lên: 13/03/2014, 01:31

... 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: a 0 = 2, a 1 = 15 của hệ thức đệ qui: a n = 6 a n – 1 – 9a n – 2 + n . 3 n + 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 , v 2, v 3 , v 4 , v 5 , v 6 , v 7 ,v 8 ,v 9 ,v 10 } có ma trận khoảng cách là D = 0 1 10 6 3 1 ... không? u 1 u 2 u 3 u 4 u 5 u 6 v 1 v 2 v 3 v 5 v 6 (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...

Ngày tải lên: 13/03/2014, 18:04

... là       0 1 0 1 2 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 2 0 1 1 0       . Giải thích G có đường đi Euler 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 ... là       0 2 1 0 1 2 0 1 1 0 1 1 0 1 1 0 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 5.6. a) ... đỉnh, trong đó có 3 đỉnh bậc 3, 1 đỉnh bậ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 0 2 1 0 1 0 1 0 1 0 1 1 0 0 1 0       . Giải thích...

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

... 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 trình ... D[5],T[5] Khởi tạo 1 2 3 5 4 2 3 1, 3,4,2 1, 3,2 1, 3 1 12 ,5 12 .5 12 ,5 12 ,5 ∞ 7,4 7,4* - 9,5 9,5 9,5 9,5* 4,5 4,5* - - 0,5* - - - Bài tập TOÁN RỜI RẠC 2 Bộ môn Công...

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

... là: P n = P n -1 + 0.2*P n -1 + 0.45*P n-2 = 0.45*P n-2 +1. 02*P n -1 TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2 010 4 K 4 < K 5 < K 2 < K 11 < K 9 < ... - - - - (10 , v 7 )* 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 P 0 =10 0, P 1 = 12 0 ta được P n ... L n = L n -1 + L n-2 b. Giải hệ thức đệ qui với điều kiện đầu: L 0 = 1, L 1 = 1 ta được 11 1 1 5 1 1 5 22 55 nn n L                Câu 14 . Giả sử n -1 ường thẳng chia...

Ngày tải lên: 04/07/2014, 01:20

... 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 1 0 0 1 0 1 1 0 1 1 1 1 0             c) 1 1 1 0 0 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....

Ngày tải lên: 08/07/2014, 17:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 30/07/2014, 04:20

Ngày tải lên: 01/08/2014, 07:20