首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。 A.偏序 B.反对称 C.等价 D.反传递
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。 A.偏序 B.反对称 C.等价 D.反传递
admin
2019-06-08
42
问题
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。
A.偏序
B.反对称
C.等价
D.反传递
选项
A、
B、
C、
D、
答案
C
解析
根据连通的概念,在无向图G中,①节点X与其自身是连通的;②如果节点X与节点Y是连通的,则节点Y与节点X也是连能的:③如果节点X与节点Y是连通的,节点Y与节点z是连通的,则节点X与节点Z也是连能的。
根据关系的性质,这种节点间的关系满足自反性、对称性、传递性,因此该关系为等价关系。
转载请注明原文地址:https://kaotiyun.com/show/U0LZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
我们生活在一个以计算机网络为核心的信息时代,其特点是()。
在Excel2003中,进行公式复制时,()发生变化。
以下有关搜索引擎的说法,不正确的是()。
在WindowsXP环境下,下列叙述中正确的是()。
为了让IE浏览器变得更加安全,需要了解其常用的安全设置,包括()。
WindowsXP在默认的情况下会安装一些常用的组件,根据安全的原则,应该是()。
下列二进制的逻辑规则中错误的是()。
可以使用键盘对图片位置进行微调。方法是:选定要微调的图片,使用()键配合方向键微调图片的位置。
以下关于空值(NULL)的叙述正确的是()。
阅读以下说明,回答问题1至问题4,将解答填入答题纸对应的解答栏内。【说明】某高校网络拓扑结构如图3-1所示。非法DHCP欺骗是网络中常见的攻击行为,说明其实现原理并说明如何防范。
随机试题
鞭虫成虫的主要寄生部位是
《婚姻法》第15条规定:“父母对于女有抚养教育的义务,子女对父母有赡养扶助的义务。”这一规定是法的创制的哪种形式?()
某岩石的点荷载试验强度Is(50),为1.87MPa,该岩石坚硬程度应为()。
邀请招标主要适用于()咨询服务招标。
沈先生今年刚到40岁,打算60岁退休,考虑到通货膨胀,退休后每年年初需拿出8万元供一年的生活支出。沈先生预计可以活到80岁,沈先生拿出5万元储蓄作为退休基金的启动资金,并打算每年年末投入一笔固定的资金。沈先生在退休前采取较为积极的投资策略,假定年回报率为9
下列选项中错误的是()。
下列选项属于行政指导的有( )。
C
【S1】【S8】
A、Uganda’smulti-partyelectionsweredarkened.B、Economicsupportfromwesternnationswascutoff.C、Uganda’srolemodelinth
最新回复
(
0
)