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

admin2010-01-23 41

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

在LAN拓扑机构中，(86)是最古老的一种连接方式，结构是具有中心节点的拓扑；(87)是使用同一媒体或电缆连接所有端用户的一种方式，可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(88)在LAN中使用较多，仅使用象令牌传递这样的确定性的媒体空转法。
Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原
RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
对一路信号进行频移键控(FSK)调制时，若载波频率为fc,调制后的信号频率分别为f1和f2(f1＜f2)，则三者的关系是(17)。当对多路信号进行调制时，调制后各信号的频谱(18)。信号到达接收端后通过(19)分离各路信号。WDM与FDM工作方式很相似，
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
某软件公司现欲开发一款飞机飞行模拟系统，该系统主要模拟不同种类飞机的飞行特征与起飞特征。需要模拟的飞机种类及其特征如表16—4所示。为支持将来模拟更多种类的飞机，采用策略设计模式(Strategy)设计的类图如图16一12所示。图16—12中，Ai

随机试题

居住在甲市A区的甲和居住在甲市B区的乙签订货物销售合同，合同约定在甲付款后，乙在甲市C区向乙交付100台洗衣机。甲如约付款后甲一直没有发货，后来甲发现乙大量转移自己的货物和财产，现只剩位于甲市D区的房屋一套，甲欲向法院申请就此房屋进行财产保全，则甲应当向下
增加操作员。编号：T207姓名：郭丽口令：207编号：T208姓名：王婷口令：208
根据营业税法律制度的相关规定，下列说法正确的是()。
德育过程的矛盾包括()
　　2009年9月20日，第二届全国道德模范评选揭晓。这次表彰的全国道德模范都是我们身边的普通人。其中，有精心侍奉婆婆64年的村民张公兰；捡到20元现金，原封不动交给警方归还失主的保洁员郑仁东；坚守在大河边，无偿为来往的乡亲摆渡49年的村民赵永
某人把一些书借给同学看，他先借给了甲2本和剩下的，然后借给了乙3本和剩下的，又借给了丙4本和剩下的，又借给了丁4本和剩下的，最后剩下1本，他一共有多少本书？
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()
道德修养即个人在道德意识、道德行为方面，自觉地按照一定社会或阶级的道德要求所进行的自我审度、自我教育、自我锻炼、自我改造和自我完善的活动。通过虚心学习，善于思索，辨别善恶，学善戒恶，以涵养良好的德行，这一方法属于()
已知曲线积分∫L(2xcosy-y2sinx)dx+(2ycosx-x2siny)dy的被积表达式是某函数u(x，y)的全微分，则u(x，y)=________．
A.absenceB.adaptationC.cushionsD.defineE.depressionF.distractingG.enlargesH.evolveI.

最新回复(0)

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

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

软考中级

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

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

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

增加操作员。编号：T207姓名：郭丽口令：207编号：T208姓名：王婷口令：208

根据营业税法律制度的相关规定，下列说法正确的是()。

德育过程的矛盾包括()

某人把一些书借给同学看，他先借给了甲2本和剩下的，然后借给了乙3本和剩下的，又借给了丙4本和剩下的，又借给了丁4本和剩下的，最后剩下1本，他一共有多少本书？

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()

已知曲线积分∫L(2xcosy-y2sinx)dx+(2ycosx-x2siny)dy的被积表达式是某函数u(x，y)的全微分，则u(x，y)=________．

A.absenceB.adaptationC.cushionsD.defineE.depressionF.distractingG.enlargesH.evolveI.

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