无向图中一个顶点的度是指图中______。

admin2010-12-17 42

问题无向图中一个顶点的度是指图中______。

选项 A、通过该顶点的简单路径数
B、通过该顶点的回路数
C、与该顶点相邻的顶点数
D、与该顶点连通的顶点数

答案C

解析图是一种较线性表和树更为复杂的数据结构。在图形结构中，节点之间的关系可以是任意的，图中任意两个数据元素之间都可能相关。无向图中一个顶点的度是指图中与该顶点相邻的顶点数。

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

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

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

软考中级

相关试题推荐

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。
采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。
码是一些码字组成的集合。一对码字之间的海明距离是(30)，一个码的海明距离是所有不同码字的海明距离的(31)。如果要检查出d位错，那么码的海明距离是(32)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(33)。以太网中使用的校验码
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，______最合适开发此项目。
题1：引入多道程序设计技术的目的是(53)。题2：某节点。(路由器)存放的路由信息见表1。表1路由信息则该网络使用的路由算法最可能是(54)。节点A根据当前的路由信息计算出的到节点D的路由可能为(55)。将路由信息发送到其他节点所采用的
接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)
通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

随机试题

BusinessleaderswelcomedPresidentObama’sdecisiononFridaytohaltdeportationsofsomeyoungimmigrants,sayingitwilllet
以下不属于国内多式联运的主要形式的是()
位置在7～10cm的中1／3直肠癌，手术力争保留肛门，有哪几种手术方法可以达到这一目的?
引起儿童肾病综合征的最常见肾小球疾病是
A．10～14mmH2OB．70～180mmH2OC．40～100mmH2OD．100～200mmH2OE．70～120mmH2O儿童水平侧卧位腰穿测压。其正常值应该为
A．1．5mmB．1．2mmC．1．0mmD．0．8mmE．0．5mm前牙PFM冠牙本质瓷唇面回切后，唇面应保留的瓷层厚度至少是
A．细菌入血，全身无中毒症状B．细菌毒素入血，临床出现全身中毒症状C．细菌入血，并产生大量毒素，有全身中毒症状和病理变化D．败血症症状及全身一些脏器出现多发性小脓肿E．感染后出现血压下降，面色苍白，尿少等休克症状
在对会计工作的国家监督中，除()的普遍性监督外，其他有关部门按照法律、行政法规的授权和部门的职责分工，从行业管理、履行职责的角度出发，也有对有关单位会计资料实施监督检查的职权。
××××××××××××××××××××××__________，市直有关单位信访工作机构：()省信访信息化工作会议的有关部署，现将我市有关单位第三季度参与省网上信访信息系统试运行情况及信息化建设情况××如下：一、省网上
A.Kmartsells18storestoHomeDepotKmartfinalizedMondayadealtosell18ofitsstorestoHomeDepotInc.,for$271mil

最新回复(0)

无向图中一个顶点的度是指图中______。

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

软考中级

IEEE802定义的局域网参考模型中，只包括了物理层和数据链路层，其中LLC通过其LLC地址为高层提供服务访问的接口，这个接口是(20)，在LLC帧中，广播地址是通过(21)表示的，将数据链路层划分成LLC和MAC，主要目的是(22)。

采用了(36)的网络中，工作站在发送数据之前，要检查网络是否空闲，只有在网络不阻塞时，工作站才能发送数据。

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，______最合适开发此项目。

接收告警事件、分析相关信息、及时发现正在进行的攻击等事件的捕捉和报告操作是由管理代理通过SNMP的(46)报文传输给管理进程的。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(3)

通常情况下，信息插座的安装位置距离地面的高度为(25)cm。

BusinessleaderswelcomedPresidentObama’sdecisiononFridaytohaltdeportationsofsomeyoungimmigrants,sayingitwilllet

以下不属于国内多式联运的主要形式的是()

位置在7～10cm的中1／3直肠癌，手术力争保留肛门，有哪几种手术方法可以达到这一目的?

引起儿童肾病综合征的最常见肾小球疾病是

A．10～14mmH2OB．70～180mmH2OC．40～100mmH2OD．100～200mmH2OE．70～120mmH2O儿童水平侧卧位腰穿测压。其正常值应该为

A．1．5mmB．1．2mmC．1．0mmD．0．8mmE．0．5mm前牙PFM冠牙本质瓷唇面回切后，唇面应保留的瓷层厚度至少是

在对会计工作的国家监督中，除()的普遍性监督外，其他有关部门按照法律、行政法规的授权和部门的职责分工，从行业管理、履行职责的角度出发，也有对有关单位会计资料实施监督检查的职权。

××××××××××××××××××××××__________，市直有关单位信访工作机构：()省信访信息化工作会议的有关部署，现将我市有关单位第三季度参与省网上信访信息系统试运行情况及信息化建设情况××如下：一、省网上

A.Kmartsells18storestoHomeDepotKmartfinalizedMondayadealtosell18ofitsstorestoHomeDepotInc.,for$271mil