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

admin2009-02-15 35

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

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

答案C

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

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?
框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?如果网页及素材均存放在本级目录"D:\documents\webpages\"中，网页side.html中有一幅图片msf.gif存放在"D:\documents\
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。以下关于虚拟主机的叙述中，不正确的是(3)。A．Apache设置虚拟主机服务主要有基于名字和基于I
阅读以下有关网络管理的叙述，将应填入(n)处的字句写在对应的栏内。网络管理是指对网络的运行状态进行(1)和(2)，使其能够有效、可靠、安全、经济地提供服务，从这个定义可以看出，网络管理包含两个任务，一是对网络的运行状态进行监控，二是对网络的运行状
The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.
An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
与十六进制数AC.E等值的十进制数是(5)，等值的八进制数是(6)。

随机试题

有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。
简述产品开发的方法。
A．补中益气，升提举陷B．健脾利湿，升举阳气C．补肾固脱，益气升提D．温肾纳气，升阳举陷E．收涩固脱，升举阳气患者子宫下垂，腰酸腿软，小腹下坠，夜尿多，头晕耳鸣，舌质淡，苔薄白，脉沉细。其中医治法是
会计机构保管的会计档案一年期满后应当全部移交给单位的档案管理部门进行保管。()
A企业于2014年12月31日购入一台管理用设备，取得成本为1000万元(不舍增值税)，会计上采用年限平均法计提折旧，预计使用年限为10年，预计净残值为零，因该资产长年处于强震动状态，计税时按双倍余额递减法计提折旧，预计使用年限及净残值与会计相同。A企业适
政府采购的投诉人对政府采购监督管理部门的投诉处理决定不服或者政府采购监督管理部门逾期未作处理的，可以采取的救济途径有（）。
邓小平同志曾经指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就会停止了，就要亡党亡国。”这段话表明()。
Womenoften【1】thatdatingislikeacattle【2】,andapaperjustpublishedinBiologyLettersbyThomasPolletandDanielNettle
A、 B、 C、 D、 B
有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?

框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架，分别显示哪个文档?如果网页及素材均存放在本级目录"D:\documents\webpages\"中，网页side.html中有一幅图片msf.gif存放在"D:\documents\

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。运行rfapache需要启动的守护进程是(2)。以下关于虚拟主机的叙述中，不正确的是(3)。A．Apache设置虚拟主机服务主要有基于名字和基于I

The basic concept of a data(72)is the difference between data and information.

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

与十六进制数AC.E等值的十进制数是(5)，等值的八进制数是(6)。

有一个单链表(不同结点的数据域值可能相同)，其头指针为head，编写一个函数计算数据域为x的结点个数。

简述产品开发的方法。

A．补中益气，升提举陷B．健脾利湿，升举阳气C．补肾固脱，益气升提D．温肾纳气，升阳举陷E．收涩固脱，升举阳气患者子宫下垂，腰酸腿软，小腹下坠，夜尿多，头晕耳鸣，舌质淡，苔薄白，脉沉细。其中医治法是

会计机构保管的会计档案一年期满后应当全部移交给单位的档案管理部门进行保管。()

政府采购的投诉人对政府采购监督管理部门的投诉处理决定不服或者政府采购监督管理部门逾期未作处理的，可以采取的救济途径有（）。

邓小平同志曾经指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就会停止了，就要亡党亡国。”这段话表明()。

Womenoften【1】thatdatingislikeacattle【2】,andapaperjustpublishedinBiologyLettersbyThomasPolletandDanielNettle

A、 B、 C、 D、 B

有如下程序：#includeusingnamespacestd；classTestClass{public：TestClass(){cout

The　basic　concept　of　a　data(72)is　the　difference　between　data　and　information.

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap