首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。 A.偏序 B.反对称 C.等价 D.反传递
在无向图G中,节点间的连通关系是一个二元关系,该关系是______关系。 A.偏序 B.反对称 C.等价 D.反传递
admin
2019-06-08
45
问题
在无向图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
系统分析师上午综合知识考试
软考高级
相关试题推荐
TCP/IP协议实际上是一组协议,是一个完整的体系结构。
山东省政府要建立WWW网站,按规定其域名的后缀应该是()。
为了通过电子邮件传输多媒体信息,应该采用()协议。
在Excel2003的数据清单中,执行“记录单”命令,不可以直接修改的是()。
关于WWW服务,下列哪种说法是错误的?()
在Windows.XP操作系统中,关于文件的备份和还原,下列说法错误的是()。
按照计算机病毒的特有算法进行分类,病毒可以划分为伴随型病毒、寄生性病毒和()病毒。
Word2003的查找、替换功能非常强大,下面的叙述中正确的是()。
JPEG算法的平均压缩比为15:1,当压缩比大于50时,将可能出现方块效应。这一标准适用于黑白及彩色照片、传真和印刷图片。
A公司开发了一套名为YY的软件,在未注册商标时就开始销售,该软件销售后受到用户的好评。半年后,B公司也推出了自己开发的类似产品,并取名为YY,并率先进行商标注册,B公司的行为(63)。
随机试题
关于钢筋冷拉伸长率的说法,正确的有()。
培养_______,是激发创新能力的重要因素。
突发性倾销
患者女性,25岁。头晕乏力,两下肢有散在瘀斑,肝、脾未触及,血红蛋白45g/L,红细胞1.6×1012/L,白细胞数2.9×109/L,中性粒细胞32%,淋巴细胞68%,血小板计数34×109/L。该患者最可能的诊断是
dTMP是由下列哪种核苷酸直接转变来的
[背景资料]某高速公路特大桥主桥全长820m(2×50m+9×80m),为变截面预应力连续箱梁桥,分上下游两幅,每幅单箱单室,顶板宽13m,底板宽6.5m,箱梁采用长线法台座预制,缆索吊装,悬臂拼装。为加强安全管理,项目部在全桥施工过程
有研究指出,私人保险支出越多的国家往往越富有,在这些国家,购买保险是一种大众化的投资手段,产生这种现象的主要原因是()。
根据菲利普斯曲线,降低通货膨胀率的办法是()。
治安行政强制,是指公安机关依法对不履行法定义务或不服从治安行政处罚的人所采取的()的强制手段。
Howmenfirstlearnttoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowisthat
最新回复
(
0
)