首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。
admin
2010-01-23
17
问题
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。
选项
A、偏序
B、反对称
C、等价
D、反传递
答案
C
解析
根据连通的概念,在无向图G中,①节点X与其自身是连通的;②如果节点X与节点r是连通的,则节点Y与节点X也是连能的;③如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
转载请注明原文地址:https://kaotiyun.com/show/kSxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务,它和HTTP一样都是Internet上广泛使用的协议,FTP是基于client/Server结构通信的,作为服务器一方的进程,通过监听(42)端口
使用网络地址转换(NAT)的目的是什么?说明,图中主机A、B、C的IP地址分别是192.168.0.1、192.168.0.2、192.168.0.3,其中,主机D是虚拟主机,主机E的地址是202.25.132.130。请简要叙述主机E向内部
可维护性的特性中相互促进的是______ 。
系统流程图用于可行性分析中______ 的描述。
在OSI网络参考模型中,对等实体之间传送的信息单位称为(134),它包括(135)两部分。上下邻层实体之间的接口称为服务访问点(SAP),网络层的服务访问点也称为(136),通常分为(137)两部分。
依据著作权法,计算机软件著作权保护的对象是指(19)。
PPP使用(38)协议。相对于OSI模型,它提供(39)服务。对于PPP,远程服务器可以为本地客户提供一个(40)IP地址。
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
在Windowseel_行()命令后得到如下图所示的结果。如果要将目标地址为102.217.112.0/24的分组经102.217.115.1发出,需增加一条路由,正确的命令为()。
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件/目录树,采用组合(Composite)设计模式来设计,得到的类图如6—8所示:【Java代码】importJavA.util.ArrayLi
随机试题
Duringherchildhood,Rachelshowedaninterestinnatureandinwriting.Afterhighschool,sheenteredPennsylvaniaStateColl
A、Discoveringthetruenatureofsubatomicparticles.B、Theirexplanationofthelawsofcauseandeffect.C、Theirworkonvery
男性,45岁,上腹痛伴恶心呕吐,呕吐物为胃内容物,吐后疼痛不减轻。查体上腹部压痛,巩膜可疑黄染,体温38℃,白细胞15×109/L,血淀粉酶64温氏单位,尿淀粉酶326温氏单位,可考虑为()
下列哪项表现提示甲状腺功能亢进患者发生甲状腺功能亢进危象
结肠破裂修补术后5天,病人血钠136.0mmol/L,血、钾6.8mmol/L,血pH值7.3,近24小时尿量520毫升,应诊断为
A.中药材B.中药饮片C.中成药D.民族药在中医药理论指导下,根据辨证施治和调剂、制剂的需要,对中药材进行特殊加工炮制后的制成品是
近代西方印刷技术的传入对中国图书形态产生的影响,主要表现为()等。
中国劳动力价格每年都以双位数的速度上涨.出口商的成本担忧不断加剧,但受益于稳步的工业升级及价值链升级,出口领域仍能保持强势。事实上,尽管中国低端消费品(如纺织品及服装)在全球市场中的份额逐步触顶,但中国在许多高附加值产业(如机械及高科技领域)中的全球市场份
By"terroristriskbecamethepariahofperils"(Paragraph1),theauthormeans______.Whenmentioning"$50mperairline,per’
Asoneworkswithcolorinapracticalorexperimentalway,oneisimpressedbytwoapparentlyunrelatedfacts.Colorasseenis
最新回复
(
0
)