在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。
A.偏序
B.反对称
C.等价
D.反传递
在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。
A.偏序
B.反对称
C.等价
D.反传递
【题目描述】
在无向图G中,结点间的连通关系是一个二元关系,该关系是(55)关系。A.偏序
B.反对称
C.等价
D.反传递
【我提交的答案】: B |
【参考答案与解析】: 正确答案:C |
解析:容易证明该关系满足自反性、对称性、传递性,可知该关系为等价关系。
如何证明该关系满足自反性、对称性、传递性?
下列命题正确的是(58)。
A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈
B.二部图的顶点个数一定是偶数
C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图
D.3-正则图的顶点个数可以是奇数,也可以是偶数
A.
B.
C.
D.