Ứng dụng của cây bao trùm

Bài giảng Toán rời rạc - Cây và một số ứng dụng của cây, được biên soạn gồm các nội dung chính sau: Khái niệm cây; Cây bao trùm; Cây bao trùm nhỏ nhất; Cây bao trùm lớn nhất; Cây phân cấp; Duyệt cây; Cây nhị phân. Mời các bạn cùng tham khảo!

8p khanhchi2550 10-05-2024 26 4   Download

Nhiều năm qua, các nhà vườn trong tỉnh Bà Rịa-Vũng Tàu đưa giống Mận An Phước từ tỉnh Bến Tre về trồng. Đây là giống mận cho năng suất cao, chất lượng tốt. Tuy nhiên, do vỏ mỏng nên đến kỳ thu hoạch phần lớn trái bị ruồi đục sinh ra dòi. Chị Trần Thị Anh Trâm, xã Long Tân, huyện Đất Đỏ đã áp dụng hiệu quả sáng kiến dùng túi nylon trắng bao trùm trái mận (sáng kiến của ông Lê Văn Hoa ở huyện Chợ Lách, tỉnh Bến Tre)....

3p lotus_1 13-01-2012 111 7   Download

Một số tài liệu hướng dẫn sử dụng Maple bằng tiếng Việt trên mạng, các bạn có thể download về để tham khảo

15p provuong92 06-12-2010 717 137   Download

Một số ứng dụng của cây bao trùm: 1) Kiểm tra tính liên thông của một đồ thị: Đồ thị là liên thông khi và chỉ khi nó có cây bao trùm. 2) Xây dựng hệ cơ sở của các chu trình. Trước hết, giả thiết rằng đồ thị liên thông G = (V, E) có n đỉnh và m cạnh. Trong trường hợp đồ thị không liên thông thì ta xét từng thành phần liên thông. Để xây dựng hệ cơ sở các chu trình thuộc G ta tiến hành hai bước sau đây: 1. Xây dựng cây...

6p yeuthuong 01-12-2010 396 36   Download

Trong chương này ta xét một dạng đặc biệt nhưng có nhiều ứng dụng của đồ thị vô hướng. Đó là khái niệm cây. 11.1. Cây Khái niệm cây được Cayley đưa ra đầu tiên vào năm 1857. Định nghĩa 11.1: Giả sử T = (V, E) là đồ thị vô hướng. Ta nói rằng đồ thị T là một cây nếu nó liên thông và không có chu trình. Ví dụ 11.2: Đồ thị dưới đây là một cây. Kết quả dưới đây sẽ cho chúng ta một số tính chất lý thú và có thể dùng làm...

6p yeuthuong 01-12-2010 194 33   Download