TOÁN RỜI RẠC - CÂY – PHẦN 2 docx

...                                   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 ... TOÁN RỜI RẠC - CÂY – PHẦN 2 CÂY KHUNG VÀ BÀI TOÁN TÌM CÂY KHUNG NHỎ NHẤT. 6 .2. 1. Định nghĩa: Trong đồ thị liên thô...

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

... p o q TOÁN RỜI RẠC - CÂY – PHẦN 3 CÂY CÓ GỐC 6.3.1. Định nghĩa: Cây có hướng là đồ thị có hướng mà đồ thị vô hướng nền của nó là một cây. Cây có gốc là một cây có hướng, trong đó ... khi h=1. Giả sử mọi cây có chiều cao k  h1 đều có nhiều nhất m k-1 lá (với h 2) . Xét cây T có chiều cao h. Bỏ gốc khỏi cây ta được một rừng gồm không quá m cây con, mỗ...

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

... 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 p 2. 2.1.3. Thăm j 2. 2 .2. Duyệt T(k) 2. 2 .2. 1. Duyệt T(q): Thăm q 2. 2 .2. 2. ... T(b) 2. 1. Thăm b 2. 2. Duyệt T(d) 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ệ...

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

... c d e f g TOÁN RỜI RẠC - CÂY – PHẦN 5 1. Vẽ tất cả các cây (không đẳng cấu) có: a) 4 đỉnh b) 5 đỉnh c) 6 đỉnh 2. Một cây có n 2 đỉnh bậc 2, n 3 đỉnh bậc 3, …, n k đỉnh ... 7. Cây Fibonacci có gốc T n đuợc dịnh nghĩa bằng hồi quy như sau. T 1 và T 2 đều là cây có gốc chỉ gồm một đỉnh và với n=3,4, … cây có gốc T n được xây dựng từ gốc với T n...

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

... 16 15 23 19 18 32 20 B 16 ∞ 13 33 24 20 19 11 C 15 13 ∞ 13 29 21 20 19 D 23 33 13 ∞ 22 30 21 12 E 19 24 29 22 ∞ 34 23 21 F 18 20 21 30 34 ∞ 17 14 H 32 19 20 21 23 17 ∞ 18 I 20 11 19 12 21 14 ... - b 2d 4 3 - * ↑ / (a-b-3c) 2 4 (c-d) 5 * (a-c-d) / (b-2d) 4 3 a-b-3c (b-2d) 4 - * ↑ ________ 4 (c-d) 5 * (a-c-d) _______ 2 3 a-b-3c 4 (b-2d) 4...

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

... (t2<=L_G1.sodinh -2 ) do begin if t2 in L_v1 then L_G1.dsdinh[t2].MucKichHoat :=3 else L_G1.dsdinh[t2].MucKichHoat :=0; end; t2:=t2+1; end; L_G1.dsdinh[0].MucKichHoat :=3; L_G1.dsdinh[L_G1.SoDinh -1 ].MucKichHoat ... end; Cài đặt thuật toán: Như đã trình bày ở phần trên , thuật toán Ford –Fulkerson được cài đặt bằng cách kết hợp 2 thủ tục Find-Path (thủ tục gán nhãn...

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

... Imagelist.GetBitmap(MucKichHoat,Bitmap); R:=Rect(Toado.x-(W div 2) ,ToaDo.y-(H div 2) ,Toado.x+(W div 2) ,ToaDo.y+(H div 2) ); //Pic.Canvas.Draw(Toado.x-(W div 2) ,ToaDo.y-(H div 2) ,Bitmap); Pic.Canvas.Brush.Style:=bsClear; ... then 145 Pic.Canvas.Font.Color:=TextColor; Pic.Canvas.Font.Size:=TextSizeTrongSo; Pic.Canvas.Brush.Style:=bsclear; Pic.Canvas.TextOut(T2.x-((T2.x-T1.x) div...

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

... tam:=0; t2:=1; while (t2<=L_G1.sodinh -2 ) do begin if t2 in L_v1 then L_G1.dsdinh[t2].MucKichHoat :=3 else L_G1.dsdinh[t2].MucKichHoat :=0; end; t2:=t2+1; end; L_G1.dsdinh[0].MucKichHoat ... Cài đặt thuật toán: Như đã trình bày ở phần trên , thuật toán Ford –Fulkerson được cài đặt bằng cách kết hợp 2 thủ tục Find-Path (thủ tục gán nhãn tìm đường tăng luồng)...

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

... gồm 2 bậc. Khi đó, cầu thang còn n -2 bậc nên số cách đi hết cầu thang trong trường hợp này là x n -2 . Theo nguyên lý cộng, số cách đi hết cầu thang là x n-1 + x n -2 . Do đó ta có: x n = x n-1 + ... x n = x n-1 + x n -2 hay x n - x n-1 - x n -2 = 0 Phép đếm IV. Hệ thức đệ qui Với k giá trị ban đầu y 0 , y 1 ,…, y k-1 , tồn tại duy nhất các giá trị của k tham số C 1 ,...

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