首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。 A.偏序 B.反对称 C.等价 D.反传递
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。 A.偏序 B.反对称 C.等价 D.反传递
admin
2019-06-08
29
问题
在无向图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
系统分析师上午综合知识考试
软考高级
相关试题推荐
根据网络的覆盖范围划分,覆盖范围最小的网络是()。
在WindowsXP环境下,下列叙述中正确的是()。
在WindowsXP的“资源管理器”窗口中,若想显示具有隐藏属性的文件或文件夹,应选窗口中的()菜单。
密码算法中,最著名的公钥密码体制是()。
在二进制逻辑运算规则中,0∨1=0。
()的通信好,软件丰富,价格低廉,主要在办公室和家庭中使用,是目前发展最快、应用最广泛的一种计算机。
在拍摄静止图像时,数码摄像机的拍摄效果和同等档次的数码相机的拍摄效果完全一样。
图像是离散的视频,而视频是连续的图像。
一般来说,光盘盘片的格式化容量()用户容量。
FrontPage2003中,下述关于图片与超链接的关系表述正确的是()。
随机试题
A.颈髓3~4节 B.颈髓5~6节 C.胸髓5~6节 D.胸髓7~8节 E.胸髓9~10节上部腹壁反射消失说明病变在
勘测定界工作的外业测量情况包括测区基本情况、勘测定界坐标系统的选择、()、导线点的个数、采用的测量仪器等。
下列不属于要约失效的情形的是()。
某住宅小区共有2000个业主,其中1500个业主的住宅为小户型,总建筑面积为20万平方米且每户建筑面积相等;500个业主的住宅为大户型,总建筑面积为6万平方米且每户建筑面积相等。小区第二次业主大会会议决定,不再续聘原物业管理公司,而选聘新的物业管理公司
下列有关有限责任公司监事会的表述中,正确的有()。
长兴“金钉子”地质遗迹保护区被国际地质科学联合会主席誉为世界上最完美的保护区。()
电话的发明者是()。
行政复议机关审查具体的行政行为的()。
设在数据库应用系统设计与实现过程中有下列活动:Ⅰ.创建触发器Ⅱ.定义事务隔离性级别Ⅲ.数字签名Ⅳ.定义主码上述活动中,用于数据库的完整性保护的是()。
AmericancivilwarHistoriansofthewarcanbedividedintotwoschools.Thefirstconsidersthatitwastheunavoidableoutcom
最新回复
(
0
)