4
Là DAG giảm transitive?
Mục tiêu của thử thách này được đưa ra một đồ thị chu kỳ có hướng hữu hạn (DAG), xác định xem đồ thị có phải là giảm chuyển tiếp hay không . Một lời giải thích ngắn gọn về DAG và giảm bắc cầu là gì: DAG là một …