[Giáo trình Toán rời rạc] - Chương6 - Tree doc

... ñó sẽ tạo ra một chu trình và khi bỏ một cạnh thuộc chu trình này, T vẫn liên thông, trái với giả thiết. 5)⇒ ⇒⇒ ⇒6) Nếu T chứa một chu trình thì hai ñỉnh bất kỳ trên chu trình này sẽ ñược nối ... 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 (ñồ thị có số cạnh m ≈ n(n−1)/2). Trong trường hợp ñó, thuật toán Prim tỏ ra hiệu quả hơ...

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

... Thuật toán 4 1.1. Khái niệm thuật toán 4 1.2. Thuật toán tìm kiếm 5 1.3. Độ phức tạp của thuật toán 7 1.4. Số nguyên và thuật toán 12 1.5. Thuật toán đệ quy 17 Bài tập Chương I 19 Chương II: Bài toán ... Chương IV 64 Chương V: Một số bài toán tối ưu trên đồ thị 67 5.1. Đồ thị có trọng số và bài toán đường đi ngắn nhất 67 5.2. Bài toán luồng cực đại 72 5.3. Bài toán du lị...

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

... v k-1 } và W k-1 [i,k]+W k-1 [k,j] = chiều dài(v 1 v k ) + chiều dài(v k v j ) = chiều dài γ < W k-1 [i,j]. Do đó theo định nghĩa của W k thì ta có: W k [i,j] = W k-1 [i,k]+W k-1 [k,j] ... theo hành trình h, trong đó (i,j) ký hiệu một chặng đường của hành trình, tức là một cặp thành phố kề nhau theo hành trình h. 79 7. Giải bài toán mạng vận tải sau bằng thuật toán Fo...

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

... 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 3),T2.y -( (T2.y-T1.y)div 3),St); end; Function Delen(x,y,Width,Height:integer;DinhDown:integer):boolean; Var i,W,H:integer; begin for i:=0 to G.SoDinh-1 do begin ... - New documents' end; function TForm2.DownDinh(x,y:integer...

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

... tiếng nhất trong toán học là chứng minh sai “bài toán bốn màu” được công bố năm 1879 bởi luật sư, nhà toán học nghiệp dư Luân Đôn tên là Alfred Kempe. Nhờ công bố lời giải của “bài toán bốn màu”, ... “bài toán năm màu” (tức là mọi bản đồ có thể tô đúng bằng 5 màu). Như vậy, Heawood mới giải được “bài toán năm màu”, còn “bài toán bốn màu” vẫn còn đó và là một thách đố đối v...

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

... sử dụng hiểu rõ hơn về thuật toán, nó trình bày cách làm bài toán theo từng bước tương ứng với thuật toán đã nêu. Ngoài ra, người sử dụng có thể xem lại thuật toán bằng cách click đôi vào phần ... End; Chương trình sau là chương trình phục vụ cho việc học tập và giảng dạy về bài toán tìm luồng cực đại trong mạng. Chương trình sau được xây dựng bằng công cụ lập trình...

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

... c 1 a n - 1 + c 2 a n - 2 + + c k a n - k nếu và chỉ nếu r n = c 1 r n - 1 + c 2 r n - 2 + + c k r n - k hay r k − c 1 r k - 1 − c 2 r k - 2 − − c k - 1 r – c k = 0. Phương trình này ... (a 2n-1 a 2n-2 a 1 a 0 ) 2 và b = (b 2n-1 b 2n-2 b 1 b 0 ) 2 . Giả sử a = 2 n A 1 + A 0 , b = 2 n B 1 + B 0 , trong ñó A 1 = (a 2n-1 a 2n-2 a...

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

... các chương trình máy tính thao tác trên các công thức, chúng ta cần 9 HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG - - - - - - -  - - - - - - - SÁCH HƯỚNG DẪN HỌC TẬP TOÁN RỜI RẠC ... tính toán được S(n) trước tiên ta phải tính toán trước S(n-1) sau đó tính S(n) = S(n-1) +n.  Để tính toán được S(n-1), ta phải tính toán trước...

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