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

admin2010-01-23 45

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

设计布线时，需要考虑哪些主要因素?结构化布线应遵循的国际标准有哪些?
ADSL(非对称数字环路)业务是宽带接入技术中的一种，接入ADSL的铜线传输距离可达(11)KM，它利用现有的电话用户线，通过采用先进的复用技术和调制技术，该线路上可同时存在(12)个信道，当使用HFC方式时，用户端需要CABLE　Modem，它提供的连接
请阅读以下说明和Socket程序，填入(n)处。网络应用的基本模型是客户机/服务器模型，这是一个不对称的编程模型，通信的双方扮演不同的角色：客户机和服务器。本题中的程序，客户机接收用户在键盘上输入的文字内容，服务器将客户机发送来的文字内容直接返回给
在OSI参考模型中，物理层的功能是(133)。
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
UML提供了一系列的图支持面向对象的分析与设计，其中(13)给出系统的静态设计视图；(14)对系统的行为进行组织和建模是非常重要的；(15)和(16)都是描述系统动态视图的交互图，其中(15)描述了以时间顺序组织的对象之间的交互活动，(16)强调收发消息的
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以

随机试题

简述我国当前基础教育课程改革的具体目标。
下列哪种方法不属于行针辅助手法
强烈酸水解法水解强心苷，其主要产物是
实现有效的进度控制的关键是()。
对连续信号采样时，为保证模拟信号经过采样而不丢失信息，要求采样频率fs与信号的最高频率fc应满足关系()。
轨道板生产后存放在堆放场，码堆层数()，配备专用吊具，进行出车间后的起重运输及装车。有绝缘轨道板和无绝缘轨道板分区堆放。
下列各项中，与放弃现金折扣的信用成本率呈反向变化的是()。
项目进度管理经常采用箭线图法，以下对箭线图的描述不正确的是(105)。
A、 B、 C、 C
Comedy’slegendaryMontyPythonmembers—youknow,"I’malumberjack(伐木工)andI’mokay,"theKillerRabbit,theDeadParrot—were

最新回复(0)

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

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

软考中级

设计布线时，需要考虑哪些主要因素?结构化布线应遵循的国际标准有哪些?

在OSI参考模型中，物理层的功能是(133)。

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(28)媒体访问控制方法，IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

简述我国当前基础教育课程改革的具体目标。

下列哪种方法不属于行针辅助手法

强烈酸水解法水解强心苷，其主要产物是

实现有效的进度控制的关键是()。

对连续信号采样时，为保证模拟信号经过采样而不丢失信息，要求采样频率fs与信号的最高频率fc应满足关系()。

轨道板生产后存放在堆放场，码堆层数()，配备专用吊具，进行出车间后的起重运输及装车。有绝缘轨道板和无绝缘轨道板分区堆放。

下列各项中，与放弃现金折扣的信用成本率呈反向变化的是()。

项目进度管理经常采用箭线图法，以下对箭线图的描述不正确的是(105)。

A、 B、 C、 C

Comedy’slegendaryMontyPythonmembers—youknow,"I’malumberjack(伐木工)andI’mokay,"theKillerRabbit,theDeadParrot—were