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

admin2010-12-17 48

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(34)是防止网络过载的第一道防线。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。
在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。
X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(1)
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

随机试题

下列物质，哪种不能由乙烯直接合成()。
风湿性心脏瓣膜病最常累及()
药物不良反应的检测报告范围有
同一个细分市场中的消费者对产品的需求()。
对求助者积极关注，意味着()。
设计任务：请阅读下面学生信息和语言素材，设计20分钟的读写教学方案。教案没有固定格式，但须包含下列要点：.teachingobjectives.teachingcontents.keyanddifficultp
人民警察的心理素质要求人民警察在特定职务活动中应当具备()；稳定的情感、顽强的意志和宽大的胸怀。
下列函数中，()是对文件进行写操作的。
Nomatterwhatthereason,though,jugglingmorethanonejobisguaranteedtobeacrashcourseintimemanagement.Ifyou’ren
【S1】【S11】

最新回复(0)

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

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

软考中级

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

RlPv2对RIPvl协议有三方面的改进。下面的选项中，RIPv2的特点不包括()。在RIPv2中，可以采用水平分割法来消除路由循环，这种方法是指()。

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(34)是防止网络过载的第一道防线。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

在面向数据流的设计方法中，一般把数据流图中的数据流划分为(16)两种。

X.509数字证书格式中包含的元素有①证书版本、②证书序列号、③签名算法标识、④证书有效期、⑤证书发行商名字、⑥证书主体名、⑦主体公钥信息和⑧(62)。

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

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

下列物质，哪种不能由乙烯直接合成()。

风湿性心脏瓣膜病最常累及()

药物不良反应的检测报告范围有

同一个细分市场中的消费者对产品的需求()。

对求助者积极关注，意味着()。

设计任务：请阅读下面学生信息和语言素材，设计20分钟的读写教学方案。教案没有固定格式，但须包含下列要点：.teachingobjectives.teachingcontents.keyanddifficultp

人民警察的心理素质要求人民警察在特定职务活动中应当具备()；稳定的情感、顽强的意志和宽大的胸怀。

下列函数中，()是对文件进行写操作的。

Nomatterwhatthereason,though,jugglingmorethanonejobisguaranteedtobeacrashcourseintimemanagement.Ifyou’ren

【S1】【S11】