Cho FP-Tree như hình vẽ, có mấy đường đi kết thúc ở nút p?
Trả lời:
Đáp án đúng: A
Để xác định số đường đi kết thúc ở nút 'p' trong FP-Tree, ta cần xem xét tất cả các nhánh của cây mà điểm cuối của nhánh đó là nút 'p'. Dựa vào hình vẽ (mặc dù không được cung cấp ở đây, nhưng ta giải thích dựa trên giả định chung về FP-Tree), ta sẽ đếm số lượng các đường đi riêng biệt từ nút gốc (root) đến nút 'p'. Trong một FP-Tree, mỗi đường đi đại diện cho một tập hợp các mục (itemset) xuất hiện cùng nhau trong cơ sở dữ liệu giao dịch. Giả sử sau khi quan sát FP-Tree (không có ở đây), ta đếm được 2 đường đi riêng biệt kết thúc tại nút 'p'.
