作业帮 > 数学 > 作业

最小依赖集可以包括传递依赖吗?这是最小依赖集吗:{AB->C,AB->D,C->A,C->D}

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/27 23:13:43
最小依赖集可以包括传递依赖吗?这是最小依赖集吗:{AB->C,AB->D,C->A,C->D}
不是,AB->C,C->D可以推出AB->D,所以不是最小依赖集