计算机 选择题 标准

关系的闭包运算 — 计算机选择题

离散数学(大学通用) 关系 AI 三重审校通过

题目
设 X={a,b,c,d},关系 R={(a,b),(b,c),(c,d),(a,d)}。下列哪一个是包含 R 的最小传递关系,即 R 的传递闭包? A. {(a,b),(b,c),(c,d),(a,d),(a,c),(b,d)} B. {(a,b),(b,c),(c,d),(a,d),(a,c),(b,d),(d,a)} C. {(a,b),(b,c),(c,d),(a,d),(a,c)} D. {(a,b),(b,c),(c,d),(a,d),(a,c),(b,d),(a,a)}