包含R 的最小自反(对称,传递)关系是R 的自反(对称,传递)闭包。
√
举一反三
- 【单选题】设S={1,2,3},R为S上的关系,其关系图为 则R具有()性质 A. 自反、对称、传递 B. 什么性质也没有 C. 反自反、反对称、传递 D. 自反、对称、反对称、传递
- 设S={1,2,3},S上关系R的关系图为[img=90x93]1802fc49d03f9d0.jpg[/img]则R具有的性质包括 A: 自反、对称、传递 B: 什么性质也没有 C: 反自反、反对称、传递 D: 自反、对称、反对称、传递
- 设集合x={a,b,c}上的关系R={(a,b),(b,c),(c,c)}求R的自反闭必包r(R),对称必包s(R),传递闭包t(R)
- 集合A={1,2,......10}上的关系则R的性质为___ A: 自反的 B: 对称的 C: 传递的、对称的 D: 反自反的、传递的
- 设S={a,b,c,d},R={[a,a],[b,b],[c,c],[d,d]},则R满足的性质是()。 A: 自反、对称、传递的 B: 自反、对称、反对称、传递的 C: 自反、对称、反对称的 D: 只有对称性
内容
- 0
设A={a,b,c,d}, R={<;a,a>;,<;a,d>;,<;d,a>;,<;d,d>;}是A上的关系,则R具有()性质? A: 自反 B: 反自反 C: 对称 D: 反对称 E: 传递
- 1
设R,S是集合A上的关系,则下列说法正确的是: A: 若R,S 是自反的, 则R,°S是自反的 B: 若R,S 是反自反的, 则R,°S是反自反的 C: 若R,S 是对称的, 则R,°S是对称的 D: 若R,S 是传递的, 则R,°S是传递的
- 2
【简答题】设集合A={a,b,c,d}A上的关系 R={<a,b>,<b,a>,<b,c>,<c,d>} a) 用矩阵运算和作图方法求出R的自反、对称、传递闭包; b) 用Warshall算法,求出R的传递闭包
- 3
集合A={1,2,„,10}上的关系R={|x+y=10,x,y∈A},则下列说法正确的是。 A: R是自反关系 B: R是对称关系 C: R是传递和对称关系 D: R是传递关系
- 4
$设R,S是集合A上的关系,则下列说法正确的是? $ A: $ 若R,S 是自反的, 则R \circ S是自反的 $ B: $ 若R,S 是反自反的, 则R\circ S是反自反的 $ C: $若R,S 是对称的, 则R\circ S是对称的 $ D: $ 若R,S 是传递的, 则R\circ S是传递的 $