[Giáo trình Toán rời rạc] - Chương3 - Đồ thị pptx

[Giáo trình Toán rời rạc] - Chương3 - Đồ thị pptx

... ñồ thị con liên thông, mỗi cặp các ñồ thị con này không có ñỉnh chung. Các ñồ thị con liên thông rời nhau như vậy ñược gọi là các thành phần liên thông của ñồ thị ñang xét. Như vậy, một ñồ thị ... một ñồ thị bánh xe W n . 2) Xử lý song song: Các thuật toán ñể giải các bài toán ñược thiết kế ñể thực hiện một phép toán tại mỗi thời ñiểm là thuật toán nối tiếp. Tuy nhiê...

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

[Giáo trình Toán rời rạc] - Chương4 - Đồ thị Euler & Hamilton potx

... 1) ðồ thị có một chu trình vừa là chu trình Euler vừa là chu trình Hamilton; 2) ðồ thị có một chu trình Euler và một chu trình Hamilton, nhưng hai chu trình ñó không trùng nhau; 3) ðồ thị có ... ñi qua hai lần. Bài toán ñặt ra ñược ñưa về bài toán sau: Trong các ñồ thị Euler G T , tìm ñồ thị có số cạnh ít nhất (khi ñó chu trình Euler trong ñồ thị này là h...

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

GIÁO TRÌNH TOÁN RỜI RẠC - CHƯƠNG V MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ

... thuật toán Floyd vào đồ thị sau: 6. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson với luồng vận tải khởi đầu bằng 0. 7. Giải bài toán mạng vận tải sau bằng thuật toán Ford-Fulkerson ... biểu thị tổng độ dài đã đi 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. 5.3.4. Ma trận rú...

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