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

admin2010-12-17 29

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。
某项目组拟开发一个大规模系统，且具备了相关领域及类似规模系统的开发经验。下列过程模型中，______最合适开发此项目。
我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
PCI1.0版总线的数据线是(5)位。
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是皿。当盟时，使用APIPA。(2009年上半年试题)
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
在RMON管理信息库中，矩阵组存储的信息是(43)。

随机试题

羊水栓塞的休克，主要是由于下述哪项原因引起：
A、亲密距离B、个人距离C、工作距离D、公众距离E、社会距离护士为患者进行健康宣教应使用的沟通距离是
违反有关城市生活垃圾污染环境防治的规定，由县级以上地方人民政府环境卫生行政主管部门责令停止违法行为，限期改正，处以罚款的行为包括()。
高层医疗建筑采用双面疏散走道，其宽度应根据疏散人数通过计算确定，并应满足不小于()m的要求。
我国证券投资基金的基金托管人是()。
关于学习动机的激发，美国心理学家耶克斯和多德逊认为()，最有利于学习效果的提高。
欧盟委员会推出名为“蓝色经济”的创新计划，预计2014—2015年度继续投资1．45亿欧元，旨在可持续开发利用()，促进经济增长和扩大就业。
苏东坡成全了黄州，黄州也成全了苏东坡，这实在是一种_______的有趣关系。东坡写于黄州的那些杰作，既宣告着黄州进入了一个新的美学等级，也宣告着东坡进入了一个新的人生阶段，两方面一起_______，谁也离不开谁。填入划横线部分最恰当的一项是：
根据唯物史观，对于国家的概括、表述正确的有
Theshrewddictatorpublicizedtheprosperityofonesmallvillageinorderto(i)______the(ii)______oftheeconomichardships

最新回复(0)

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

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

软考中级

HFC应用(35)传输技术，综合接入多种业务。HFC的用户端，从PC机接收的以太帧被封装在时隙中，经过(36)调制后，通过HFC网络的上行数据通路传送给CMTS。

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

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

我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)

PCI1.0版总线的数据线是(5)位。

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是皿。当盟时，使用APIPA。(2009年上半年试题)

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

在RMON管理信息库中，矩阵组存储的信息是(43)。

羊水栓塞的休克，主要是由于下述哪项原因引起：

A、亲密距离B、个人距离C、工作距离D、公众距离E、社会距离护士为患者进行健康宣教应使用的沟通距离是

违反有关城市生活垃圾污染环境防治的规定，由县级以上地方人民政府环境卫生行政主管部门责令停止违法行为，限期改正，处以罚款的行为包括()。

高层医疗建筑采用双面疏散走道，其宽度应根据疏散人数通过计算确定，并应满足不小于()m的要求。

我国证券投资基金的基金托管人是()。

关于学习动机的激发，美国心理学家耶克斯和多德逊认为()，最有利于学习效果的提高。

欧盟委员会推出名为“蓝色经济”的创新计划，预计2014—2015年度继续投资1．45亿欧元，旨在可持续开发利用()，促进经济增长和扩大就业。

根据唯物史观，对于国家的概括、表述正确的有

Theshrewddictatorpublicizedtheprosperityofonesmallvillageinorderto(i)______the(ii)______oftheeconomichardships

Theshrewddictatorpublicizedtheprosperityofonesmallvillageinorderto(i)the(ii)oftheeconomichardships