GIÁO TRÌNH LÝ THUYẾT ĐỒ THỊ - BÀI TẬP CHƯƠNG 6 docx

... Chi phí (đ/km) 2 4 3 3 3 4 2 4 1 3 4 1 4 6 2 1 3 5 2 0 5 4 3 2 ROADS.OUT 11 1 2 1 0 2 3 1 1 3 4 1 0 ROADS.OUT -1 BÀI TẬP CHƯƠNG 6 Bài 1: Di chuyển trên các hình tròn Cho N hình ... thùng chứa xăng nào khác. Hãy viết chương trình nhập vào mạng lưới giao thông và xác định giúp người này tuyến đường đi từ A đến B sao cho ít tốn xăng nhất. Bài 3: Di chuyển giữa...

Ngày tải lên: 24/07/2014, 12:20

... bằng số ít nhất các đỉnh của đồ thị cần loại bỏ để trong đồ thị không còn đường đi nối s với t. Bài 2 Xây dựng thuật toán tìm tập E 1 tất cả các cung của đồ thị mà việc tăng khả năng thông ... chuyển để chấm dứt quá trình sau một số ít nhất các bước chuyển. Dữ liệu vào từ file BL.INP: Dòng đầu: 4 số nguyên N L K Q BÀI TẬP CHƯƠNG 7 Bài 1 Cho G=(V,E) đồ thị có...

Ngày tải lên: 24/07/2014, 12:20

... Dòng tiếp theo ghi đơn giá của mạng an toàn. BÀI TẬP CHƯƠNG 5 Bài 1 : Mạng an toàn Cho một mạng N (N <= 20) máy tính được đánh số từ 1 đến N. Sơ đồ mạng được cho bởi hệ gồm M kênh (đoạn)

Ngày tải lên: 24/07/2014, 12:20

... cầu chương trình thiết kế theo menu gồm các chức năng: Đọc dữ liệu vào từ file Giải bài toán bằng tìm kiếm theo chiều rộng. Giải bài toán bằng tìm kiếm theo chiều sâu. Kết thúc chương trình. ... <= y sao cho N=xy. Với cách phân tích này ta sẽ hình thành ra số tự nhhiên mới N 1 =(x- BÀI TẬP CHƯƠNG 3 Bài 1 : Các miền trên bảng Cho một bảng chữ nhật chia thành MxN ô vuông (...

Ngày tải lên: 24/07/2014, 12:20

... 10 6 8 7 9 11 12 2 1 Bài 3: Trên bàn cờ NxN, hãy tìm cách sắp xếp số lượng tối đa các con hậu sao cho không con nào có thể ăn con nào. Bài 4: Cho 1 đồ thị có hướng G, hãy tìm một tập ... sớm nhất. Bài 12: Ổn định Trong một lớp có N dãy bàn và mỗi dãy có M chỗ ngồi. Trong lớp có K cán sự lớp. Mỗi một cán sự cầm một đề bài tập. Các cán sự này có nhiệm vụ chuyển đề bài...

Ngày tải lên: 03/07/2014, 04:52

... của đồ thị. 5 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị ĐỒ THỊ PHẲNG  Đồ thị phẳng  Ví dụ  Đồ thị sau có phải là đồ thị phẳng không? 1 TOÁN RỜI RẠC ỨNG DỤNG TRONG TIN HỌC ĐỒ THỊ PHẲNG ... 25 Chương 2. Đồ thị phẳng và bài toán tô màu đồ thị Tô màu đồ thị  Một số định lý về tô màu đồ thị  Định lý 4 (Định lý 4 màu)  Mọi đồ...

Ngày tải lên: 31/07/2014, 09:41

... 1.9: 1) Đồ thị G’ = (V’, E’) được gọi là đồ thị con của đồ thị G nếu: V’⊆ V và E’ = E ∩ (V’ × V’). 2) Đồ thị G” = (V, E”) với E” ⊆ E, được gọi là đồ thị riêng của đồ thị G. Mỗi tập con các ... Quá trình tiếp tục cho đến V k-1 . C k-1 \ (B 0 ∪ ∪B k-2 ) là tập ổn định trong của V k-1 . Sau khi bổ sung thành nhân B k-1 ta có C k-1 \ (B 0 ∪ ∪B k-2 ) ⊆ B...

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

... của đồ thị) . (1,2) (1,3) (2,3) (2,4) (3,5) (4,5) (4 ,6) (5,2) (5 ,6) 1 1 1 0 0 0 0 0 0 0 2 -1 0 1 1 0 0 0 -1 0 3 0 -1 -1 0 1 0 0 0 0 4 0 0 0 -1 0 1 1 0 0 5 0 0 0 0 -1 -1 0 1 1 6 0 0 0 0 0 0 -1 0 -1 47 1 1 2 1 4 1 6 1 5 1 3 1 ... { chuaxet[i]=TRUE; truoc[i]=0; } } 61 CHƯƠNG 4 ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON Trong chương này chúng ra sẽ nghiên cứu hai...

Ngày tải lên: 27/06/2014, 15:20

... 1 2 1 3 4 5 a e d f c b g 2 1 3 4 5 a e d f c b g a b c d e f g 1 1 0 0 0 1 0 0 2 -1 -1 1 1 0 0 0 3 0 1 0 0 0 -1 -1 4 0 0 0 -1 -1 1 0 5 0 0 -1 0 0 0 1 Ma trận liên kết 33 Định nghĩa: Tô màu một đồ thị vô hướng là một sự gán màu cho các ... niệm 2020 • Đồ thị bánh xe: Đồ thị bánh xe W n thu được từ đồ thị vòng C n bằng cách bổ sung vào một đỉnh mới...

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

... nhau nếu chúng tập đỉnh và cạnh nào đã có trong G thì không có trong G’ và ngược lại. VD 16: Biên soạn: Lê Đình Huy 2 Sơ lược về Graph I Graph (Đồ thị) : Hai chữ đồ thị vẫn thường ... và các bạn làm đề tài Toán rời rạc. Nội dung chủ yếu của tài liệu này viết về lí thuyết đồ thị, và đi sâu về đồ thị Halmilton. Xin nói rằng, tôi không lấy làm hãnh diện khi viết xong...

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