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

【题目描述】

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

B．反对称

C．等价

D．反传递

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

如何证明该关系满足自反性、对称性、传递性？

A.偏序

B.反对称

C.等价

D.反传递

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

A．偏序

B．反对称

C．等价

D．反传递

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

A．偏序

B．反对称

C．等价

D．反传递

边连接，当且仅当对应的人是朋友．

a) 结点的度数能做怎样的解释.

b) G是连通图能做怎样的解释.

c) 假定任意两人合起来认识所留下的N-2个人,证明N个人能站成一排,使得中间每个人两旁站着自己的朋友,而两端的两个人,他们每个人旁边只站着他的一个朋友.

d) 证明对于N＞=4,c)中的条件保证N个人能站成一圈,使每一个人的两旁站着自己的朋友

此题为判断题(对，错)。

A.连通图

B.强连通图

C.完全图

D.平凡图。

A.汉密尔顿回路

B.欧拉回路

C.汉密尔顿通路

D.初级回路

A.G的所有结点的度数全为偶数。

B.G中所有结点的度数全为奇数。

C.G连通且所有结点度数全为奇数。

D.G连通且所有结点度数全为偶数。