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

admin2010-12-17 23

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

FDDI的基本编码方法是(30)，在此基础上采用(31)编码以获得足够多的同步信息，这样使编码效率提高到(32)。为了消除环网中的时钟偏移，FDDI使用了(33)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(34)确定。
在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
HDLc协议是一种()，采用()标志作为帧定界符。()
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
在软件开发过程中常用图作为描述工具。如DFD就是面向(6)分析方法的描述工具。在一套分层DFD中，如果某一张图中有N个加工(Process)，则这张图允许有(7)张子图。在一张DFD图中，任意两个加工之间(8)。在画分层DFD时，应注意保持(9)之间的平
对照ISO/OSI参考模型中的网络安全服务，在物理层可以采用(39)加强通信线路的安全；在数据链路层，可以采用(40)进行链路加密；在网络层可以采用(41)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见的传输
单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。
FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)
典型的网络拓扑结构可以分为星型、(1)、总线型、树型。其中，星型结构的主要特点是(2)，总线型结构的主要特点是(3)。(2)
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

随机试题

日常工作中为了提高生产效率、工作效率而做出的牵涉范围较窄的决策是()
苏轼、辛弃疾二人同为()
A本周蛋白Bβ2-微球蛋白C微量清蛋白D尿液蛋白电泳ET-H蛋白评估肾脏早期损伤时肾小球和近端肾小管功能的是
A．疏散风热、清热解毒B．疏散风热、升阳举陷C．疏散风热、利咽透疹D．疏散风热、宣通鼻窍E．疏散风热、疏肝解郁
利小便而实大便的理论依据是
视网膜感光最敏锐的部位是视神经盘。()
货物采购合同中制造商违约责任有()。
【工商银行】生态入侵，是指人们有意识或无意识地把某种生物带入适宜其栖息和繁衍的地区，使得该生物种群不断扩大，分布区不断稳定地扩展，从而危害当地的生产和生活，改变当地生态环境的过程。根据上述定义，下列属于生态入侵的是()
匈牙利法的推广应用包括()等方面。
Whenhomebuyersexpecttheirincometoincrease,______areidealoptionsforthem.

最新回复(0)

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

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

软考中级

HDLc协议是一种()，采用()标志作为帧定界符。()

单个磁头在向盘片的磁性涂层上写入数据时，是以(3)方式写入的。

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)

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

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

日常工作中为了提高生产效率、工作效率而做出的牵涉范围较窄的决策是()

苏轼、辛弃疾二人同为()

A本周蛋白Bβ2-微球蛋白C微量清蛋白D尿液蛋白电泳ET-H蛋白评估肾脏早期损伤时肾小球和近端肾小管功能的是

A．疏散风热、清热解毒B．疏散风热、升阳举陷C．疏散风热、利咽透疹D．疏散风热、宣通鼻窍E．疏散风热、疏肝解郁

利小便而实大便的理论依据是

视网膜感光最敏锐的部位是视神经盘。()

货物采购合同中制造商违约责任有()。

匈牙利法的推广应用包括()等方面。

Whenhomebuyersexpecttheirincometoincrease,______areidealoptionsforthem.