首页 > 软考
题目内容 (请给出正确答案)
[单选题]

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

A.偏序

B.反对称

C.等价

D.反传递

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在无向图G中,节点间的连通关系是一个二元关系,该关系是(59…”相关的问题
第1题
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。A.偏序B.反对称C.等价D.反传递

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

A.偏序

B.反对称

C.等价

D.反传递

点击查看答案
第2题
在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。A.偏序B.反对称C.等价D.反传递

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

A.偏序

B.反对称

C.等价

D.反传递

点击查看答案
第3题
在无向图G中,结点间的连通关系是一个二元关系,该关系是(55)关系。

A.偏序

B.反对称

C.等价

D.反传递

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

【题目描述】

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

B.反对称

C.等价

D.反传递

【我提交的答案】: B
【参考答案与解析】:

正确答案:C

答案分析:

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

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

点击查看答案
第5题
设G是一个非连通无向图,有15条边,则该图至少有()个顶点。
设G是一个非连通无向图,有15条边,则该图至少有()个顶点。

A、5

B、6

C、7

D、8

点击查看答案
第6题
设S为无向连通图G的一个割集(边割集),证明G[E(G)-S]不含G的生成树.

点击查看答案
第7题
G=<V,E>是无向连通图,若|V|=100,|E|=100,则从G中能找到______条回路.
点击查看答案
第8题
下列命题正确的是(58)。A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈B.二部图的顶点个数一定

下列命题正确的是(58)。

A.G为n阶无向连通图,如果G的边数m≥n-1,则G中必有圈

B.二部图的顶点个数一定是偶数

C.若无向图C的任何两个不相同的顶点均相邻,则G为哈密尔顿图

D.3-正则图的顶点个数可以是奇数,也可以是偶数

点击查看答案
第9题
简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,1…
n],且压缩存储在B(1…k)中,则k的值至少为(63)。

简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个节点,其邻接矩阵为 A[1…n,

A.

B.

C.

D.

点击查看答案
第10题
证明:恰有两个奇数度结点u,v的无向图G是连通的,当且仅当在G上添加边(u,v),后所得的图G'是连通的.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改