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

admin2010-01-23 24

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/dCa7FFFM

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

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

软考中级

相关试题推荐

NAT技术和CIDR有什么异同点?说明NAT进行地址翻译的方式有哪几种。各有什么特点?
目前，通过移动电话接入互联网所采用的主要技术是什么?进行一次查询的数据信息见表4.1，网络的基本通信服务费用见表4.2，总费用=网络租用费+通信费。根据表中给出的数据，试计算销售员每月至少应进行多少次查询，才能使得使用移动电话的总费用比使用PDA的总
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。
阅读以下说明和C代码，将应填入(n)处。[说明]在一公文处理系统中，开发者定义了一个公文结构OfficeDoc，其中定义了公文应该具有的属性(字段)。当公文的内容或状态发生变化时，与之相关联的DocExplorer结构的值都需要发生改变。一个Of
阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

随机试题

招募日期的具体计算公式为【】
磺脲类降糖药的主要不良反应是
在大型群体工程项目中，第一层次质量控制体系可由()的项目管理机构负责建立。
下列属于维吾尔族入选《人类非物质文化遗产代表作名录》的项目的是()。
中国特色社会主义文化，源自于中华民族五千多年文明历史所孕育的中华优秀传统文化，熔铸于党领导人民在革命、建设、改革中创造的革命文化和社会主义先进文化，植根于中国特色社会主义()。
由于教学分工的深入，一些科任教师认为学生的行为习惯培养和心理健康教育与自己的教学工作无关，说明这些教师没有认识到教学是()
依据科尔伯格的道德发展阶段理论，具备“自我为中心，服从强权和权威，力避苦恼”特征的儿童道德发展处在()水平。
以行政相对人是否特定为标准，行政行为可以分为()。
有以下程序：#include〈iostream〉usingnamespacestd;#defineM10#defineB4voidsetstar(char*a,intn){
E根据investsocietalresources定位到E段。原文说，如果想将社会资源投入到使我们受益最大的地方，很明显就是这里(即本文反复提及的护士家访)，因为保护孩子幼年不受各种被剥夺、被迫丧失的侵害，就会培养出更加有用、能干、融入社会的公民。本

最新回复(0)

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

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

软考中级

NAT技术和CIDR有什么异同点?说明NAT进行地址翻译的方式有哪几种。各有什么特点?

DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加：“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

阅读下列说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】现欲构造一文件／目录树，采用组合(Composite)设计模式来设计，得到的类图如6—8所示：【Java代码】importJavA．util．ArrayLi

招募日期的具体计算公式为【】

磺脲类降糖药的主要不良反应是

在大型群体工程项目中，第一层次质量控制体系可由()的项目管理机构负责建立。

下列属于维吾尔族入选《人类非物质文化遗产代表作名录》的项目的是()。

中国特色社会主义文化，源自于中华民族五千多年文明历史所孕育的中华优秀传统文化，熔铸于党领导人民在革命、建设、改革中创造的革命文化和社会主义先进文化，植根于中国特色社会主义()。

由于教学分工的深入，一些科任教师认为学生的行为习惯培养和心理健康教育与自己的教学工作无关，说明这些教师没有认识到教学是()

依据科尔伯格的道德发展阶段理论，具备“自我为中心，服从强权和权威，力避苦恼”特征的儿童道德发展处在()水平。

以行政相对人是否特定为标准，行政行为可以分为()。

有以下程序：#include〈iostream〉usingnamespacestd;#defineM10#defineB4voidsetstar(char*a,intn){