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

admin2010-01-23 37

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
IEEE802.11定义了无线局域网的两种工作模式，其中(45)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。
在TCP/IP网络中，主机A和主机B通过一路由器互联，提供两主机应用层之间通信的层是(248)，提供机器之间通信的层是(249)，具有IP层和网络接口层的设备是(250)；在A与路由器和路由器与B使用不同物理网络的情况下，主机A和路由器之间传送的数据帧与路
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图13-15给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的地键盘用来输入行程目的地的

随机试题

Thegrowthofpart-timeandflexibleworkingpatterns,andoftrainingandretrainingschemes,______morewomentotakeadvantag
Shelookedeverywhereforherbookbut______hadtoreturnhomewithoutit.
肝郁发热日久，热邪伤阴，治宜滋养肝肾，疏肝清热，宜选用何方为先
A．语言发展关键期B．人格、情感和意志发展关键期C．智力发展关键期D．自我意识形成期E．记忆力下降小儿6岁，聪明伶俐，招人喜欢，心理发展的阶段处于
[2006年第39题]地下防水工程防水等级2级时应二道设防，其中一道设防设计选用三元乙丙合成高分子防水卷材单层做法，施工时要求选用的防水卷材最小厚度不应小于：
下列各项中，不属于法律关系的终止的是()。
甲公司为增值税一般纳税人，应用的增值税税率为17％。该公司按毛利率法月末一次结转商品销售成本，上季度毛利率为30％。假定销售商品均符合收入确定条件。2013年12月发生的有关经济业务如下：(1)1日，预收乙公司货款200万元，存入银行。25日，向
某学生期中考试英语没有及格，期末考试时英语及格了，他认为自己有了很大进步。这种评价类型是()。
Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1
FastFoodsMarketershavefoundthatitisworthspendinglargeamountsofmoney/tofindour,whatattractspeopletonewpro

最新回复(0)

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

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

软考中级

某企业的网络拓扑结构如图2.2所示，采用VPN来实现网络安全。请简要叙述从企业总部主机到分支机构主机通过IPsec的通信过程。在进行远程登陆时，最好使用哪种方式(IPSecVPN和SSLVPN)?

根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。

PPP使用(38)协议。相对于OSI模型，它提供(39)服务。对于PPP，远程服务器可以为本地客户提供一个(40)IP地址。

两个人利用Netphone通话时，对语言格式的解释是由(19)完成的。

Thegrowthofpart-timeandflexibleworkingpatterns,andoftrainingandretrainingschemes,______morewomentotakeadvantag

Shelookedeverywhereforherbookbut______hadtoreturnhomewithoutit.

肝郁发热日久，热邪伤阴，治宜滋养肝肾，疏肝清热，宜选用何方为先

A．语言发展关键期B．人格、情感和意志发展关键期C．智力发展关键期D．自我意识形成期E．记忆力下降小儿6岁，聪明伶俐，招人喜欢，心理发展的阶段处于

[2006年第39题]地下防水工程防水等级2级时应二道设防，其中一道设防设计选用三元乙丙合成高分子防水卷材单层做法，施工时要求选用的防水卷材最小厚度不应小于：

下列各项中，不属于法律关系的终止的是()。

某学生期中考试英语没有及格，期末考试时英语及格了，他认为自己有了很大进步。这种评价类型是()。

Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1

FastFoodsMarketershavefoundthatitisworthspendinglargeamountsofmoney/tofindour,whatattractspeopletonewpro