toan roi rac chuong 6
Tài liệu Giáo trình toán rời rạc - Chương 6: CÂY pptx
... hình dưới đây: v 2 v 3 v 1 v 4 v 5 v 6 v 1 v 2 v 3 v 4 v 5 20 14 8 9 4 16 18 17 33 v 6 Bắt đầu từ đồ thị rỗng T có 6 đỉnh. Sắp xếp các cạnh của đồ thị theo thứ ... v 5 ), (v 4 , v 6 ), (v 4 , v 5 ), (v 5 , v 6 ), (v 3 , v 4 ), (v 1 , v 3 ), (v 2 , v 3 ), (v 2 , v 4 ), (v 1 , v 2 )}. Thêm vào đồ thị T cạnh (v 3 , v 5 ). Do số cạnh của T là 1< ;...
Ngày tải lên: 11/12/2013, 16:15
Giáo trình toán rời rạc chương VI
... độ phức tạp là O(p 2 ). v 2 v 3 v 1 v 4 v 5 v 6 v 1 v 2 v 3 v 4 v 5 v 6 33 17 18 16 4 9 8 14 20 91 6. 2.4. Thuật toán Prim: Thuật toán Kruskal làm việc kém ... T cạnh (v 3 , v 5 ). Do số cạnh của T là 1< ;6 1 nên tiếp tục thêm cạnh (v 4 , v 6 ) vào T. Bây giờ số cạnh của T đã là 2 vẫn còn nhỏ hơn 6, ta tiếp tục thêm cạnh tiếp theo trong dãy đã...
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương VII
... và 2, 1 và 3, 1 và 4, 1 và 7, 2 và 3, 2 và 4, 2 và 5, 2 và 7, 3 và 4, 3 và 6, 3 và 7, 4 và 5, 4 và 6, 5 và 6, 5 và 7, 6 và 7. Hình dưới đây biểu diễn đồ thị tương ứng. Việc lập lịch thi chính ... mà tất cả các đỉnh đều có bậc không nhỏ hơn 6 thì do mỗi đỉnh của đồ thị phải là đầu mút của ít nhất 6 cạnh mà mỗi cạnh lại có hai đầu mút nên ta có 6n 2p hay 3n p. Từ đó suy ra 3d+3...
Ngày tải lên: 12/09/2012, 16:20