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

admin2010-01-23 20

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

RSA是一种基于(43)原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系，这种方案的优点是(44)。POP还可以对电子邮件进行认证，认证机制是用MD5算法产生(45)位的报文摘要，发送方用自己的RSA私钥对
在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用
Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n
使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机　B应用层之间通信的层是(11)，提供机器之间通信的层是(12)，具有IP层和网络接口层的设备(13)。在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与
【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

随机试题

WhatIfYouCouldLearnEverythingA)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandi
对癫痫大发作、小发作和精神运动性发作均有效的药物是
急性感染性多发性神经根炎危及生命的原因是
域名解析系统的英文缩写是()。
某酒店向该市出租车司机承诺，为酒店每介绍一位客人，酒店向其支付该客人房费的10％作为奖励。后被人举报。经调查，某酒店给付的奖励在公司账面上皆有明确的详细记录。某酒店的行为属于()。
写作，在最成功的时候，是一种孤寂的生涯。作家的组织固然可以排遣他们的孤独，但是我怀疑它们未必能够促进作家的创作。一个在稠人广众之中成长起来的作家，自然可以免除孤苦寂寥之虑，但他的作品往往流于平庸。而一个在岑寂中独立工作的作家，假若他确实不同凡响，就必须天天
企业通过在内部加强成本控制，在研究开发、生产、销售、服务和广告等领域里把成本降到最低限度，成为行业中的成本领先者的战略，是指企业的()。
引菌作用
数字签名技术是将摘要用(52)加密，与原文一起传送给接收者。
HeartbeatofAmericaNewYork—theStatueofLiberty,theskyscrapers,thebeautifulshopsonFifthAvenueandthemanytheat

最新回复(0)

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

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

软考中级

在LAN拓扑机构中，(22)结构是具有中心节点的拓扑；(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(24)仅使用象令牌传递这样的确定性的媒体空转法。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

配置WWW服务器是UNIX操作系统平台的重要工作之一，而Apache是目前应用最为广泛的Web服务器产品之一，(59)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(60)设定；指令ServerAdmin的作用

Atransportlayerprotocolusuallyhasseveralresponsibilties．Oneistocreateaprocess—to—processcommunicationUDPuses(71)n

使用150DPI的扫描分辨率扫描一幅3×4英寸的彩色照片，得到原始的24位真彩色图像的数据量是()Byte。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

WhatIfYouCouldLearnEverythingA)Imagineeverystudenthasatirelesspersonaltutor,anartificiallyintelligentandi

对癫痫大发作、小发作和精神运动性发作均有效的药物是

急性感染性多发性神经根炎危及生命的原因是

域名解析系统的英文缩写是()。

某酒店向该市出租车司机承诺，为酒店每介绍一位客人，酒店向其支付该客人房费的10％作为奖励。后被人举报。经调查，某酒店给付的奖励在公司账面上皆有明确的详细记录。某酒店的行为属于()。

企业通过在内部加强成本控制，在研究开发、生产、销售、服务和广告等领域里把成本降到最低限度，成为行业中的成本领先者的战略，是指企业的()。

引菌作用

数字签名技术是将摘要用(52)加密，与原文一起传送给接收者。

HeartbeatofAmericaNewYork—theStatueofLiberty,theskyscrapers,thebeautifulshopsonFifthAvenueandthemanytheat