Phần I. Trắc nghiệm 4 phương án(4 câu)
Câu 1.Một cây (tree) có $n = 22$ đỉnh. Số cạnh của cây bằng bao nhiêu?
Câu 2.Một cây (tree) có $n = 35$ đỉnh. Số cạnh của cây bằng bao nhiêu?
Câu 3.Một cây (tree) có $n = 35$ đỉnh. Số cạnh của cây bằng bao nhiêu?
Câu 4.Một cây (tree) có $n = 84$ đỉnh. Số cạnh của cây bằng bao nhiêu?
Phần III. Trả lời ngắn(9 câu)
Câu 5.Cây nhị phân đầy đủ có chiều cao $h = 9$ (gốc ở mức 0). Tính số nút trong (không phải lá) của cây.
Câu 6.Đồ thị liên thông $12$ đỉnh, $49$ cạnh. Cần xóa ít nhất bao nhiêu cạnh (giữ tính liên thông) để được cây?
Câu 7.Một đồ thị vô hướng liên thông có $n = 30$ đỉnh và $m = 323$ cạnh. Hỏi số cạnh tối thiểu cần xóa để đồ thị trở thành cây?
Câu 8.Cho cây nhị phân đầy đủ với chiều cao $12$. Hỏi số nút trong (không phải lá) bằng bao nhiêu?
Câu 9.Cây nhị phân đầy đủ có chiều cao $h = 6$ (gốc ở mức 0). Số lá ở mức $6$ bằng bao nhiêu?
Câu 10.Cho đồ thị liên thông $G$ với $|V| = 17$, $|E| = 114$. Số cạnh cần loại bỏ (giữ liên thông) để $G$ trở thành cây bằng bao nhiêu?
Câu 11.Một đồ thị vô hướng liên thông có $n = 12$ đỉnh và $m = 31$ cạnh. Hỏi số cạnh tối thiểu cần xóa để đồ thị trở thành cây?
Câu 12.Cho cây nhị phân đầy đủ với chiều cao $20$. Hỏi số nút trong (không phải lá) bằng bao nhiêu?
Câu 13.Một cây nhị phân đầy đủ chiều cao $9$ (mỗi nút trong có $2$ con). Tính tổng số nút.