更多“在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。A.偏序B.反对称C.等价D.反传递 ”相关问题
  • 第1题:

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

    A.偏序

    B.反对称

    C.等价

    D.反传递


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

  • 第2题:

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

    A.偏序

    B.反对称

    C.等价

    D.反传递


    正确答案:C
    解析:容易证明该关系满足自反性、对称性、传递性,可知该关系为等价关系。

  • 第3题:

    2、集合A上的一个划分,确定A上的一个关系为()?

    A.对称关系

    B.传递关系

    C.等价关系

    D.偏序关系


    B

  • 第4题:

    集合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明显不满足要求。因为题意不违反传递的要求,那么就可以认为是传递的。

  • 第5题:

    偏序关系满足

    A.可传递的

    B.反自反的

    C.对称的

    D.反自反的,对称的,可传递的


    自反性;反对称性;传递性