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

admin2010-12-17 51

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。
网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：
网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是()。
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

随机试题

马肉中含有较多的________，故容易发酸。
Nowadaysmostpeopledecidequite【61】whatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【62】whenwewerefif
女性，30岁，因多食、肥胖、闭经1年来诊，体检身高160cm，体重75kg，腹、臀部脂肪堆积，紫纹(+)，血压170／100mmHg，血糖10．1mmol／L，初步考虑为皮质醇增多症，对确诊最有意义的是
甲、乙共谋行抢。甲在偏僻巷道的出口望风，乙将路人丙的书包(内有现金一万元)一把夺下转身奔逃，丙随后追赶，欲夺回书包。甲在丙跑过巷道口时突然伸腿将丙绊倒，丙倒地后摔成轻伤，甲、乙乘机逃脱。甲、乙的行为构成何罪?()(2009年卷二第7题)
公司会议上。总经理表扬你工作很努力，但你觉得自己做得还很不够．你认为总经理表扬你是因为()。
教学计划的基本内容主要包括()。
简要介绍几种思想品德课教学情境创设的基本方法。
当代有一位教育专家兼作家这样叹息中国的教育：“要想使中国的每一个孩子都有一个好前程，现在中国父母唯一要做的恰恰不再是帮助学校把他们的考分再提高一些，而是保护好自己孩子的天赋别再受学校的侵害吧！”分析这段话中的教育现象。
下列行为中，违背职业道德的是()。①在单位的电脑上读小说②用单位的电话聊天③私下打开同事的电子邮箱
毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾仍然是

最新回复(0)

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

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

软考中级

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

在网络体系结构中，第N层协议利用(24)提供的服务向(25)提供服务，对等实体是指(26)，数据在同一个系统自上层传到下层，这种数据格式称为(27)，某层实体接收到上层传来的数据后，一般要(28)才能使接收方知道如何处理。

操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。

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

网络隔离技术的目标是确保把有害的攻击隔离，在保证可信网络内部信息不外泄的前提下，完成网络间数据的安全交换。下列隔离技术中，安全性最好的是()。

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

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

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。说明类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。Java代码

马肉中含有较多的________，故容易发酸。

Nowadaysmostpeopledecidequite【61】whatkindofworktheywoulddo.WhenIwasatschool,wehadtochoose【62】whenwewerefif

女性，30岁，因多食、肥胖、闭经1年来诊，体检身高160cm，体重75kg，腹、臀部脂肪堆积，紫纹(+)，血压170／100mmHg，血糖10．1mmol／L，初步考虑为皮质醇增多症，对确诊最有意义的是

公司会议上。总经理表扬你工作很努力，但你觉得自己做得还很不够．你认为总经理表扬你是因为()。

教学计划的基本内容主要包括()。

简要介绍几种思想品德课教学情境创设的基本方法。

下列行为中，违背职业道德的是()。①在单位的电脑上读小说②用单位的电话聊天③私下打开同事的电子邮箱

毛泽东在《关于正确处理人民内部矛盾的问题》中指出，社会主义社会的基本矛盾仍然是