题目内容
(请给出正确答案)
[单选题]
在无向图G中,结点间的连通关系是一个二元关系,该关系是(55)关系。
A.偏序
B.反对称
C.等价
D.反传递
答案
查看答案
A.偏序
B.反对称
C.等价
D.反传递
第1题
【题目描述】
在无向图G中,结点间的连通关系是一个二元关系,该关系是(55)关系。A.偏序
B.反对称
C.等价
D.反传递
【我提交的答案】: B |
【参考答案与解析】: 正确答案:C |
解析:容易证明该关系满足自反性、对称性、传递性,可知该关系为等价关系。
如何证明该关系满足自反性、对称性、传递性?
第3题
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。
A.偏序
B.反对称
C.等价
D.反传递
第4题
在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。
A.偏序
B.反对称
C.等价
D.反传递
第7题
设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。
A.7
B.5
C.8
D.6
第9题
若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(34)棵树。
A.k
B.n
C.n-k
D.n+k