- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Giáo trình lý thuyết đồ thị - Bài 5
Nhân của đồ thị Giả sử G = (V, E) là một đồ thị. Định nghĩa 3.8: Tập B ⊆ V được gọi là nhân của đồ thị G nếu nó vừa là tập ổn định trong vừa là tập ổn định ngoài của G, nghĩa là: ∀x ∈ B : B ∩ F(x) = ∅ và ∀y ∉ B : B ∩ F(y) ≠ ∅. Hai điều kiện trên của nhân tương đương với đẳng thức: F-1(B) = V \ B. Từ định nghĩa của nhân, ta...
8 p hcmute 17/01/2012 464 2
Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị
Giáo trình lý thuyết đồ thị - Bài 20
Cây phân cấp 11.5.1. Định nghĩa cây phân cấp Định nghĩa 11.7: Cây phân cấp là một cây, trong đó có một đỉnh đặc biệt gọi là gốc, giữa các đỉnh có mối quan hệ phân cấp “cha-con”. Số các con của một đỉnh trong cây phân cấp được gọi là bậc của đỉnh đó. Đỉnh không có con được gọi là lá của cây. Thông thường, đỉnh không phải là lá...
9 p hcmute 17/01/2012 449 2
Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị
Giáo trình lý thuyết đồ thị - Bài 17
Đồ thị phẳng 10.1. Bài toán ba biệt thự và ba nhà máy Trong một thị trấn có ba biệt thự và ba nhà máy cung cấp: điện, nước và khí đốt. Mỗi biệt thự đều muốn mắc đường cáp điện ngầm, đường ống cấp nước, đường ống cấp khí đốt riêng từ nhà mình đến ba nhà máy mà không gặp đường ống của các biệt thự khác. Hỏi rằng có làm...
8 p hcmute 17/01/2012 430 2
Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị
Giáo trình lý thuyết đồ thị - Bài 14
Bài toán đường đi ngắn nhất Trước mỗi chuyến xuất hành, chúng ta thường phải suy nghĩ và chọn ra cho mình một hành trình “tiết kiệm” nhất theo nghĩa tốn ít thời gian, tốn ít nhiên liệu hoặc tốn ít tiền nhất … Lý thuyết Đồ thị sẽ giúp chúng ta tìm ra giải pháp đó. 8.1. Bài toán Đường đi ngắn nhất
9 p hcmute 17/01/2012 499 2
Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị