在无向图G中，节点间的连通关系是一个二元关系，该关系是(59)关系。

admin2010-01-23 27

问题在无向图G中，节点间的连通关系是一个二元关系，该关系是(59)关系。

选项 A、偏序
B、反对称
C、等价
D、反传递

答案C

解析根据连通的概念，在无向图G中，①节点X与其自身是连通的；②如果节点X与节点r是连通的，则节点Y与节点X也是连能的；③如果节点X与节点Y是连通的，节点Y与节点Z是连通的，则节点X与节点Z也是连通的。根据关系的性质，这种节点间的关系满足自反性、对称性和传递性，因此该关系为等价关系。

转载请注明原文地址:https://kaotiyun.com/show/kSxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在由L2TP构建的VPN中，主要由(1)和(2)两种类型的服务器构成。1．将图中(1)和(2)空缺名称填写在答题纸的相应位置。2．简要说明两种服务器的主要作用。某路由器的部分配置信息如下所示，请解释其中标有下划线部分的含义。……
简述NetBIOS与TCP/IP关系。在OSI参考模型中，NetBIOS工作在哪一层?
FDDI是双环结构，其中一个为主环，一个为备用环，这样可以保证网络的可靠性。为了消除环网中的时钟偏移，FDDI使用了(171)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(172)确定。
HFC网络即光纤同轴混合网(Hybrid　Fiber　Coax)，它是近年来我国有线电视接入网技术体制的主要形式，HFC所使用的传输技术是(71)，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(72)调制后，通过HPC网络的上
在OSI网络参考模型中，对等实体之间传送的信息单位称为(134)，它包括(135)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(136)，通常分为(137)两部分。
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

随机试题

当同一条焊缝使用两种或两种以上焊接方法时，可按每种焊接方法分别进行评定。()
人民法院受理案件后，委托我国驻美使领馆将起诉状副本送达被告，但由于被告已不在原住址居住，起诉状副本被退回。此时人民法院应当；本案中，乙对甲尚留在国内的一套房屋申请财产保全，下列说法正确的是：
会计职业道德与会计法律制度的区别有()。
金融期权交易最早始于()。
因适合北方人民的生活习俗，“一碗吃尽中原风”，成为郑州餐饮业的名片之一，被誉为“河南烩面鼻祖”的是()。
在体育教学中，下列哪一选项应强调严肃的学习氛围?()
A:Idon’tknowwhatI’dhavedonewithoutyou.B:______
某制药厂(增值税一般纳税人)3月份销售抗生素药品117万元(含税)，销售免税药品50万元，当月购人生产用原材料一批，取得增值税专用发票上注明税款6．8万元，抗生素药品与免税药品无法划分耗料情况，则该制药厂当月应纳增值税为()万元。
ReadtheextractbelowfromanarticleaboutTheCrisisofCredit.Choosethebestsentencefromtheoppositepagetofilleach
A、lesspraiseworthybecauseoftheabsenceofnewlisteningstrategiesthatallowslistenertoperceivetheiroriginalcontextB

最新回复(0)

在无向图G中，节点间的连通关系是一个二元关系，该关系是(59)关系。

软件设计师上午基础知识考试

软考中级

简述NetBIOS与TCP/IP关系。在OSI参考模型中，NetBIOS工作在哪一层?

FDDI是双环结构，其中一个为主环，一个为备用环，这样可以保证网络的可靠性。为了消除环网中的时钟偏移，FDDI使用了(171)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(172)确定。

在OSI网络参考模型中，对等实体之间传送的信息单位称为(134)，它包括(135)两部分。上下邻层实体之间的接口称为服务访问点(SAP)，网络层的服务访问点也称为(136)，通常分为(137)两部分。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某公司的组织结构图如图6-1所示，现采用组合(Composition)设计模式来设计，得到如图6-2所示的类图。其中Company为抽象类，定义

当同一条焊缝使用两种或两种以上焊接方法时，可按每种焊接方法分别进行评定。()

人民法院受理案件后，委托我国驻美使领馆将起诉状副本送达被告，但由于被告已不在原住址居住，起诉状副本被退回。此时人民法院应当；本案中，乙对甲尚留在国内的一套房屋申请财产保全，下列说法正确的是：

会计职业道德与会计法律制度的区别有()。

金融期权交易最早始于()。

因适合北方人民的生活习俗，“一碗吃尽中原风”，成为郑州餐饮业的名片之一，被誉为“河南烩面鼻祖”的是()。

在体育教学中，下列哪一选项应强调严肃的学习氛围?()

A:Idon’tknowwhatI’dhavedonewithoutyou.B:______

ReadtheextractbelowfromanarticleaboutTheCrisisofCredit.Choosethebestsentencefromtheoppositepagetofilleach

A、lesspraiseworthybecauseoftheabsenceofnewlisteningstrategiesthatallowslistenertoperceivetheiroriginalcontextB