在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。A．偏序B．反对称C．等价D．反传递

题目

在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。

A．偏序

B．反对称

C．等价

D．反传递

相似考题

1.设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是A.R不是偏序关系B.R是设集合A={a,b,c},A上的二元关系R={＜a,a＞,＜b,b＞,＜c,c＞}。下面命题中为假的是A．R不是偏序关系B．R是等价关系C．R是对称的D．R是反对称的

2.设R，S是集合A上的二元关系，则下面命题是真命题的是A．若R，S是自反的，则R?S是自反的B．若R，S是反自反的，则R?S是反自反的C．若R，S是对称的，则R?S是对称的D．若R，S是传递的，则R?S是传递的

3.任何无向图中结点间的连通关系是()。A、偏序关系B、等价关系C、相容关系D、拟序关系

4.设集合A={a,b,c}，A上的二元关系R={, c,c>}，下面命题中为的是A．R是对称的B．R是反对称的C．R是等价关系D．R不是偏序关系

参考答案和解析
正确答案：C
解析：容易证明该关系满足自反性、对称性、传递性，可知该关系为等价关系。
更多“在无向图G中,结点间的连通关系是一个二元关系,该关系是(55)关系。A.偏序B.反对称C.等价D.反传递 ”相关问题

  • 第1题：

    根据关系的传递性，关系判断中的关系可分为

    A. 传递关系

    B. 反传递关系

    C. 非对称关系

    D. 非传递关系


    正确答案：ABD

  • 第2题：

    集合A={d. b. c)上的二元关系R为:R={,,)},则二元关系R是(54)。A.自反的B.反自反的

    集合A={d. b. c)上的二元关系R为：R={＜a,a＞,＜c,c＞,＜a,b＞)}，则二元关系R是(54)。

    A．自反的

    B．反自反的

    C．对称的

    D．传递的


    正确答案：D
    解析：此二元关系R是传递的。

  • 第3题：

    设集合A={a,b,c},A上的二元关系R={,,}。下面命题中为假的是____。

    A.R不是偏序关系

    B.R是等价关系

    C.R是对称的

    D.R是反对称的


    正确答案：A

  • 第4题：

    设集合A={a,b,c},A上的二元关系R={,}不具备关系(59)性质。A.传递性B.反对称性C.对称性D

    设集合A={a，b，c}，A上的二元关系R={＜a，a＞，＜b，b＞}不具备关系(59)性质。

    A．传递性

    B．反对称性

    C．对称性

    D．自反性


    正确答案：D
    解析：只有每个结点都有自回路，才具有自反性，艘缺少c，c＞．所以不具有自反性，故应选D。

  • 第5题：

    判断间的蕴涵关系，应是（）。

    A.对称且传递关系
    B.非对称且传递关系
    C.反对称且非传递关系
    D.非对称且反传递关系

    答案：B
    解析：
    本题考查的知识点是蕴涵关系。设任意对象a、b，若a蕴涵b那么b不一定蕴涵a，所以蕴涵关系为非对称关系；设任意对象a、b、c，若a蕴涵b，且b蕴涵c，则a蕴涵c，由此可知蕴涵关系为传递关系。所以选B。

  • 第6题：

    概念间的交叉关系属于（）的关系。

    • A、既对称又传递
    • B、对称但非传递
    • C、对称但反传递
    • D、非对称但传递

    正确答案:B

  • 第7题：

    “交叉”这一关系是（）。

    • A、对称关系、传递关系
    • B、反对称关系、反传递关系
    • C、对称关系、反传递关系
    • D、对称关系、非传递关系

    正确答案:D

  • 第8题：

    “高四公分”这一关系是（）。

    • A、对称关系
    • B、非对称关系
    • C、反对称关系
    • D、传递关系
    • E、反传递关系

    正确答案:C,E

  • 第9题：

    元素与集合间的关系是（）。

    • A、二元关系
    • B、等价关系
    • C、包含关系
    • D、属于关系

    正确答案:D

  • 第10题：

    单选题
    元素与集合间的关系是（）。
    A

    二元关系

    B

    等价关系

    C

    包含关系

    D

    属于关系


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    概念间的交叉关系属于（）的关系。
    A

    既对称又传递

    B

    对称但非传递

    C

    对称但反传递

    D

    非对称但传递


    正确答案： A
    解析： 暂无解析

  • 第12题：

    多选题
    “高四公分”这一关系是（）。
    A

    对称关系

    B

    非对称关系

    C

    反对称关系

    D

    传递关系

    E

    反传递关系


    正确答案： C,D
    解析： 暂无解析

  • 第13题：

    在无向图G中，节点间的连通关系是一个二元关系，该关系是(43)关系。

    A．偏序

    B．反对称

    C．等价

    D．反传递


    正确答案：C
    解析：根据连通的概念，在无向图G中，节点X与其自身是连通的；如果节点X与节点Y是连通的，则节点Y与节点X也是连通的；如果节点X与节点Y是连通的，节点Y与节点Z是连通的，则节点X与节点Z也是连通的。根据关系的性质，这种节点间的关系满足自反性、对称性和传递性，因此该关系为等价关系。

  • 第14题：

    请教:2005年上半年软件水平考试(高级)系统分析师上午(综合知识)试题真题试卷第1大题第22小题如何解答?

    【题目描述】

    在无向图G中，结点间的连通关系是一个二元关系，该关系是(55)关系。

    A．偏序

    B．反对称

    C．等价

    D．反传递

     


    正确答案：C
    答案分析：

    解析：容易证明该关系满足自反性、对称性、传递性，可知该关系为等价关系。

  • 第15题：

    在无向图G中，节点间的连通关系是一个二元关系，该关系是______关系。

    A．偏序

    B．反对称

    C．等价

    D．反传递

    A．

    B．

    C．

    D．


    正确答案：C
    解析：根据连通的概念，在无向图G中，①节点X与其自身是连通的；②如果节点X与节点Y是连通的，则节点Y与节点X也是连能的：③如果节点X与节点Y是连通的，节点Y与节点z是连通的，则节点X与节点Z也是连能的。
      根据关系的性质，这种节点间的关系满足自反性、对称性、传递性，因此该关系为等价关系。

  • 第16题：

    集合A={d,b,c}上的二元关系R为:R={,,}},则二元关系R是______。A.自反的B.反自反的

    集合A={d，b，c}上的二元关系R为：R={＜a，a＞，＜c，c＞，＜a，b＞}}，则二元关系R是______。

    A．自反的

    B．反自反的

    C．对称的

    D．传递的


    正确答案：D
    解析：所谓自反，是对于每一个x∈X，都有x，x＞∈R。对称是对于每个x，y∈X，每当x，y＞∈R都有y，x＞∈R。传递指对于任意的z，y，z∈X，每当x，y＞∈R且y，z＞∈R都有x，z＞∈R。反自反的定义为：对于每一个x∈X，都有x，xR。反对称的定义为：对于每个x，y∈X，每当x，y＞∈R且y，x＞∈R必有x=y。根据以上定义，再结合题意，可知答案A，B，C明显不满足要求。因为题意不违反传递的要求，那么就可以认为是传递的。

  • 第17题：

    “因为aRb，所以bRa。”这一推理式是（）。

    A.对称关系推理
    B.反对称关系推理
    C.传递关系推理
    D.反传递关系推理

    答案：D
    解析：
    本题考查的知识点是关系推理。题干中的推理是对称关系推理的一般形式，它根据关系的对称性进行推理。

  • 第18题：

    “不相等”这种关系属于（）。

    • A、对称关系、传递关系
    • B、对称关系、反传递关系
    • C、对称关系、非传递关系
    • D、非对称关系、非传递关系

    正确答案:C

  • 第19题：

    “交叉关系”具有（）。

    • A、对称关系，传递关系
    • B、对称关系，非传递关系
    • C、对称关系，反传递关系
    • D、非对称关系，非传递关系

    正确答案:B

  • 第20题：

    在概念外延间的全同、真包含于、交叉、矛盾关系中，属于反对称关系的是（），属于反传递关系的是（）。


    正确答案:真包含于关系；真包含于关系、矛盾关系

  • 第21题：

    单选题
    “不相等”这种关系属于（）。
    A

    对称关系、传递关系

    B

    对称关系、反传递关系

    C

    对称关系、非传递关系

    D

    非对称关系、非传递关系


    正确答案： B
    解析： 暂无解析

  • 第22题：

    填空题
    在概念外延间的全同、真包含于、交叉、矛盾关系中，属于反对称关系的是（），属于反传递关系的是（）。

    正确答案： 真包含于关系,真包含于关系、矛盾关系
    解析： 暂无解析

  • 第23题：

    单选题
    “交叉”这一关系是（）。
    A

    对称关系、传递关系

    B

    反对称关系、反传递关系

    C

    对称关系、反传递关系

    D

    对称关系、非传递关系


    正确答案： A
    解析： 暂无解析

相关内容