作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/06/26 02:04:10
最小依赖集可以包括传递依赖吗?这是最小依赖集吗:{AB->C,AB->D,C->A,C->D}
最小依赖集可以包括传递依赖吗?这是最小依赖集吗:{AB->C,AB->D,C->A,C->D}
不是,AB->C,C->D可以推出AB->D,所以不是最小依赖集