giáo trình lý thuyết đồ thị - các bài tập khác

... 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 hợp X 0 ít nhất các ... 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 ti ngày. Giữa các môn học có mối quan hệ trước/sau: có môn học chỉ học được sau khi đã học một số mô...

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

... đỉnh của đồ thị. Trong giáo trình này chúng ta chỉ xét các đồ thị hữu hạn, nghĩa là các đồ thị có tập đỉnh là hữu hạn. 1.1.2. Đường đi và chu trình Giả sử G = (V, E) là một đồ thị. ... 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ị...

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

... dụng của lý thuyết đồ thị, cách biểu diễn đồ thị dưới dạng danh sách kề cũng là cách biểu diễn được sử dụng. Trong cách biểu diễn này, với mỗi đỉnh v của đồ thị chúng ta lưu trữ danh sách các đỉnh ... 4 ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON Trong chương này chúng ra sẽ nghiên cứu hai dạng đồ thị đặc biệt là đồ thị Euler và đồ thị Hamilton. Dưới đây, nếu không có giải...

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

... 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 đỉnh sao cho hai ... 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 nối với tất cả các đỉnh của C n W 3...

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

... Thuật toán Liang - Barsky ðặt ∆x = x2 - x1 ∆y = y2 - y1 p1 = - ∆x q1 = x1 - xMin p2 = ∆x q2 = xMax - x1 p3 = - ∆y q3 = y1 - yMin p4 = ∆y q4 = yMax - y1 thì hệ bất phương trình giao ñiểm ... 1 2 2 a x - 2 2 b y = ±1 Bài tập lớn: Viết chương trình khảo sát và vẽ ñồ thị các hàm số sơ cấp ở bài tập số 11. Chương I. Các yếu...

Ngày tải lên: 23/08/2012, 16:22

Ngày tải lên: 16/04/2014, 22:36

Ngày tải lên: 16/04/2014, 22:45