首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。 A.偏序 B.反对称 C.等价 D.反传递
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。 A.偏序 B.反对称 C.等价 D.反传递
admin
2019-06-08
49
问题
在无向图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
系统分析师上午综合知识考试
软考高级
相关试题推荐
网页上看到所收到邮件的主题行的开始位置有“回复:”或“Re:”字样时,一般表示该邮件是()。
能够在复杂的网络环境中完成数据包的传送工作,把数据包按照一条最优的路径发送至目的的网络的设备是()。
以下软件中,属于应用软件的是()。
在计算机应用中,()是指通过人机对话,让计算机辅助人们进行设计、加工、计划和学习等工作。
有关计算机内部的信息表示,下面说法不正确是()。
()是微软公司推出的Windows环境下的文字处理软件。
在PowerPoint2003中,即使已经定义了动画方式,放映幻灯片时仍可以不播放动画效果。
法律通常规定社会政治、经济和其他社会生活中最基本的社会关系或行为准则。一般来说,法律的效力仅低于宪法,其他一切行政法规和地方性法规都不得与法律相抵触。在常用的法律法规中,因调整知识产权的归属、行使、管理和保护等活动中产生的社会关系的法律规范的总称是____
2005年10月,ISO正式发布了①作为信息安全管理的国际标准;2005年12月,ISO正式发布了②作为IT服务管理的国际标准;2007年10月,ITU接纳③为3G标准。①、②和③分别是(61)。
局域网(LAN)已广泛应用于办公自动化、制造自动化等各个领域。LAN的标准化工作最早是由美国电气电子工程师协会IEEE进行的,发布了著名的 IEEE 802标准。在此基础上,国际标准化组织ISO为LAN制定了相应的ISO 8802国际标准。它涉及(21)、
随机试题
下述不是肾脏对酸碱调节作用的特点的是
下列清洁生产指标中,必须定量的有( )。
行政行为的内容包括( )。
行政强制的设定和实施应当适当、合理,应当符合比例原则。下列选项理解错误的是()。
商业银行关系人包括()。
幼儿后期能运用的记忆策略包括()。
在下列共有关系中,属于按份共有的是( )。
假设成绩字段的默认值是空值,检索还未确定成绩的学生选课信息,正确的SQL命令是( )。
ComputersTheinitialimpactofcomputerswasintheareaofentertainment.Ifyouwalkedbyavideoarcadeintheearly19
I’mgladtofindthatthisnewheadteacheris(responsible)______thanthelastone.
最新回复
(
0
)