重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 软考
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[单选题]

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

A.偏序

B.反对称

C.等价

D.反传递

答案
查看答案
更多“在无向图G中,结点间的连通关系是一个二元关系,该关系是(55)关系。A.偏序B.反对称C.等价D.反传递”相关的问题

第1题

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

【题目描述】

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

B.反对称

C.等价

D.反传递

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

正确答案:C

答案分析:

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

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

点击查看答案

第2题

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

A.偏序

B.反对称

C.等价

D.反传递

点击查看答案

第3题

在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。A.偏序B.反对称C.等价D.反传递

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

A.偏序

B.反对称

C.等价

D.反传递

点击查看答案

第4题

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

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

A.偏序

B.反对称

C.等价

D.反传递

点击查看答案

第5题

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

点击查看答案

第6题

试证明一个不是孤立结点的简单有向图是强连通的,当且仅当G中有一个回路,它至少包含每个结点一次。

点击查看答案

第7题

设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。A.7B.5C.8D.6

设有6个结点的无向图,该图至少应有()条边才能确保是一个连通图。

A.7

B.5

C.8

D.6

点击查看答案

第8题

证明:若无向图G中只有两个奇数度结点,则这两个结点一定是连通的。

点击查看答案

第9题

若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(34)棵树。A.kB.nC.n-kD.n

若一个具有n个结点、k条边的非连通无向图是一个森林(n>k),则该森林中必有(34)棵树。

A.k

B.n

C.n-k

D.n+k

点击查看答案

第10题

设G是一个有7个结点16条边的连通图,则G为平面图。()
点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝