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

... 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

... 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 (M dòng, N cột). Mỗi ô vuông ghi một số nguyên dương (trong khoảng từ 1 đến 255 ). Một miền ... 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à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

... 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 tròn ... tô có thể nghỉ đồng thời ở thành phố x i , a i là số lượng xe ban đầu có ở x i . Hãy tổ chức hành trình sao cho trong khoảng thời gian D t số ô tô tới y là nhiều nhất. Bài 5: Tìm...

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

Ngày tải lên: 28/07/2014, 22:20

... nội dung: 5 13 3 4 5 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 ... 9 9 2 2 1 1 7 8 8 10 File kết quả COMPANY.OUT có thể có nội dung : 5 13 3 4 5 10 6 8 7 9 11 12 2 CÁC BÀI TẬP KHÁC Bài 1: Một khóa học gồm N môn học, môn học i phải học trong...

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

... xây dựng được đồ thị hai phần G”.  Ví dụ 5. 7: a) Hình 5. 9. Đồ thị và đồ thị riêng hai phần b) Hình 5. 10. Đồ thị không có đồ thị riêng hai phần n =1 : Chu trình gồm 3 đỉnh, ... 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à đồ...

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 ... số 2 1 3 4 5 2 1 3 4 5 2 1 3 4 5 3 1 -2 5 2 3 2 1 3 4 5 1 2 1 3 Định nghĩa đồ thị 31 Sắc số của đồ thị 26 • Đồ thị đồng...

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