GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG VI CÂY 2 ppt

...                           ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 141 821 1119 121 8 141 723 2 120 20 32 1817343 021 1 920 21 233 422 293 423 1 121 3 022 131319 1 920 2 129 133316 122 01934133315 18 322 023 191615 . Yêu cầu vi t các kết quả trung gian trong ... e 1.3. Thăm b 2. Duyệt T(c) 2. 2. Duyệt T(f) 2. 2.1. Duyệt T(j) 2. 2.1.1. Duyệt T(o): Thăm o 2. 2.1 .2. Duyệt T(p): Thăm...

Ngày tải lên: 26/08/2013, 20:26

...                                   181 421 121 91 120 181 723 2 120 19 32 1417343 021 2018 21 233 422 2 924 19 122 13 022 133 323 1 920 2 129 131315 111 920 24331316 20 321 81 923 1516 . Yêu cầu vi t các kết quả trung gian trong ...                                   141 821 1119 121 8 141 723 2 120 20 32 1817343 021...

Ngày tải lên: 12/09/2012, 16:20

... ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 181 421 121 91 120 181 723 2 120 19 32 1417343 021 2018 21 233 422 2 924 19 122 13 022 133 323 1 920 2 129 131315 111 920 24331316 20 321 81 923 1516 B GA H B A E D C H G F Yêu cầu vi t các kết quả ... ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ ∞ ∞ ∞ ∞ ∞ ∞ ∞ ∞ 141 821 1119 121 8 141 723 2 120 20 32...

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

...                                   181 421 121 91 120 181 723 2 120 19 32 1417343 021 2018 21 233 422 2 924 19 122 13 022 133 323 1 920 2 129 131315 111 920 24331316 20 321 81 923 1516 . Yêu cầu vi t các kết quả trung gian trong ... 91 5 )3( )()( 2 5 3 2 3 db dcadc cba          BÀI TẬP CHƯƠNG VI: 1. Vẽ tất cả các cây (kh...

Ngày tải lên: 24/07/2014, 23:21

... 2. 2.1. Thăm d 2. 2 .2. Duyệt T(g) 2. 2 .2. 1. Thăm g 2. 2 .2. 3. Duyệt T(l): Thăm l 2. 2.3. Duyệt T(h): Thăm h 2. 3. Duyệt T(e) 2. 3.1. Thăm e 2. 3 .2. Duyệt T(i) 2. 3 .2. 1. Thăm i 2. 3 .2. 2. Duyệt ... tự: 1. Thăm a 2. Duyệt T(b) 2. 1. Thăm b 2. 2. Duyệt T(d) a b c d e f g h i j k q s l m n o p CHƯƠNG VI CÂY 6.3 .2....

Ngày tải lên: 24/07/2014, 23:21

...                                   141 821 1119 121 8 141 723 2 120 20 32 1817343 021 1 920 21 233 422 293 423 1 121 3 022 131319 1 920 2 129 133316 122 01934133315 18 322 023 191615 . Yêu cầu vi t các kết quả trung gian trong ... phức tạp là O(p 2 ). 6 .2. 4. Thuật toán Prim: Thuật toán Kruskal làm vi c kém hiệu quả đối với những đồ thị dày...

Ngày tải lên: 24/07/2014, 23:21

... nhất. Bài toán này cũng dẫn về bài toán tìm cây khung nhỏ nhất. Bài toán tìm cây khung nhỏ nhất đã có những thuật toán rất hiệu quả để giải chúng. Ta sẽ xét hai trong số những thuật toán như ... là (G) và gọi là chu số của đồ thị G. 6 .2. 2. Bài toán tìm cây khung nhỏ nhất: Bài toán tìm cây khung nhỏ nhất của đồ thị là một trong số những bài toán tối ưu trên đồ...

Ngày tải lên: 24/07/2014, 23:21

... a) , b) , c) . 123 20 4 340 ⎛ ⎝ ⎜ ⎜ ⎜ ⎞ ⎠ ⎟ ⎟ ⎟ 120 1 20 30 0311 1010 ⎛ ⎝ ⎜ ⎜ ⎜ ⎜ ⎞ ⎠ ⎟ ⎟ ⎟ ⎟ 01304 12 130 31101 030 02 40 123 ⎛ ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎞ ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ 51 3 .2. 3. Mệnh đề: Cho ... chứa u, G 2 chứa đỉnh v và có n 2 đỉnh. Vì G 1 , G 2 là hai trong số các thành phần liên thông của G nên n 1 +n 2 ≤ n. ta có: deg(u)+deg(v) ≤ (n 1 −1)+(n 2 − 1) = n 1...

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

... và G 2 =(V 2 ,E 2 ). Ta nói G 2 là đồ thị con của G 1 nếu V 2  V 1 và E 2  E 1 . Trong trường hợp V 1 =V 2 thì G 2 gọi là con bao trùm của G 1 . Thí dụ 14: G G 1 G 2 G 3 ... trong lưới. P 2 P 4 P 5 P 6 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)...

Ngày tải lên: 24/07/2014, 23:21

... 12 21. Hãy cho thuật toán đệ quy tìm số cực đại của tập hữu hạn các số nguyên. 22 . Mô tả thuật toán đệ quy tìm x n mod m với n, x, m là các số nguyên dương. 23 . Hãy nghĩ ra thuật toán ... n a 2 trong đó a là một số thực và n là một số nguyên dương. 24 . Hãy nghĩ ra thuật toán đệ quy tìm số hạng thứ n của dãy được xác định như sau: a 0 =1, a 1 = 2 và a n = a n-1 a n...

Ngày tải lên: 24/07/2014, 23:21