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

admin2010-01-23 33

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口
阅读以下说明和交换机的配置信息，回答下面问题。【说明】某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图2.8所示。[交换机Switch1的部分配置信息]Switch1(config)#fi
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
根据我国相关法律的规定，实用新型专利和外观设计专利的保护期为(20)年，单位软件产品的著作权保护期为(21)年。
以下关于增加VLAN的好处中，错误的是(33)。
I/O系统主要有三种方式来与主机交换数据，它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现，CPU的效率低；(7)要有硬件和软件两部分来实现，它利用专门的电路向CPU中的控制器发出I/O服务请求，控制器则(9)转入执行相应的服务程序；(8)主要
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
在网络中，将语音与计算机产生的数字、文字、图形与图像同时传输，必须先将语音信号数字化。利用(70)可以将语音信号数字化。
　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)
某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机，采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中，Ai

随机试题

醋炙芫花的目的是（）
患者，男性，30岁，右侧甲状腺单发结节。质硬，生长迅速；近1周伴声音嘶哑。ECT示右甲状腺冷结节。如未能确诊，拟行手术，应采用哪种术式
加间苯三酚显红色或紫红色的细胞壁性质是
现状调查基本方法有()。
监理工程师审查施工图主要内容时，其区别规划图、初步设计图、方案图主要特点为(　　)。
下列不属于集团法人客户的信用风险特征的是()。
国际重复征税的主要类型有()。
(2014年卷一第16题)国家知识产权局驳回了一件申请人为甲、乙，发明人为丙、丁的发明专利申请，下列关于复审请求的说法哪个是正确的?
设，求∫f(x)dx．
He’sasmartbusinessmanwhoisgoodathidinghis______underabushel.

最新回复(0)

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

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

软考中级

Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口

阅读以下说明和交换机的配置信息，回答下面问题。【说明】某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图2.8所示。[交换机Switch1的部分配置信息]Switch1(config)#fi

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原

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

以下关于增加VLAN的好处中，错误的是(33)。

在网络中，将语音与计算机产生的数字、文字、图形与图像同时传输，必须先将语音信号数字化。利用(70)可以将语音信号数字化。

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

醋炙芫花的目的是（）

患者，男性，30岁，右侧甲状腺单发结节。质硬，生长迅速；近1周伴声音嘶哑。ECT示右甲状腺冷结节。如未能确诊，拟行手术，应采用哪种术式

加间苯三酚显红色或紫红色的细胞壁性质是

现状调查基本方法有()。

监理工程师审查施工图主要内容时，其区别规划图、初步设计图、方案图主要特点为( )。

下列不属于集团法人客户的信用风险特征的是()。

国际重复征税的主要类型有()。

(2014年卷一第16题)国家知识产权局驳回了一件申请人为甲、乙，发明人为丙、丁的发明专利申请，下列关于复审请求的说法哪个是正确的?

设，求∫f(x)dx．

He’sasmartbusinessmanwhoisgoodathidinghis______underabushel.

Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

监理工程师审查施工图主要内容时，其区别规划图、初步设计图、方案图主要特点为(　　)。