Mô tả lý thuyết về Cây
Bài tập Toán học rời rạc Bài tập chơng 5 Cây I. Cây m-phân 1. a. Cây tam phân đầy đủ với 100 đỉnh có bao nhiêu lá ? b. Cây ngũ phân với 100 đỉnh trong có bao nhieu đỉnh ? 2. Hãy vẽ các cây m-phân (nếu tồn tại) đầy đủ 3 tầng với a. 76 lá b. 84 lá 3. Cho cây m phân đầy đủ với 81 lá và chiều cao 4. Tìm m ? 4. Giả sử có 15 bộ xử lý hoạt động song song. Cần mấy bớc để cộng 16 số. II. Cây khung bé nhất 5. Chứng minh tính đúng đắn của thuật toán Prim và Kruskal. 1