无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为________。

admin2019-06-12 29

问题无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为________。

选项 A、n×e
B、n+e
C、2n
D、2e

答案A

解析在无向图中，一条边与两个顶点相连，边数为e的无向图所有顶点的度数之和为2e。

转载请注明原文地址:https://jikaoti.com/ti/n7f7FFFM

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

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

软考中级

相关试题推荐

ARP的协议数据单元封装在(22)中传送；ICMP的协议数据单元封装在(23)中传送，RIP路由协议数据单元封装在(24)中传送。(23)
用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)
以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs。传输240000bit的IP数据报，采用100BASE-TX网络，需要的最短时间为()。
通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。
某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／
网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。
在x．509标准中，不包含在数字证书中的数据域是()。
攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

随机试题

阅读辛弃疾《南乡子·登京口北固亭有怀》，然后回答下列小题。何处望神州?满眼风光北固楼。千古兴亡多少事?悠悠。不尽长江滚滚流。年少万兜鍪，坐断东南战未休。天下英雄谁敌手?曹刘。生子当如孙仲谋。这首词运用了哪些修辞手法?
______theywouldsupportuswasaproblem.
与药品的安全、有效和经济、合理、方便、及时使用相关的活动是职业道德范畴的自律性管理是属于
高血压危象
以下符合“营改增”政策规定的有()。
下列人员可以行使选举权与被选举权的是()。
以下园林中属于皇家园林的是()。
下列属行政公文的有()。
只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下_______的躯体，_______沉睡在灵魂里的种种追求。春天_______人类以希望。填入划横线部分最恰当的一项是()。
Becauseshortmessagingserviceisakindofdatacommunication,secondgenerationwirelesscannotsupportit.Ifsomebodywho

最新回复(0)

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为________。

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

软考中级

ARP的协议数据单元封装在(22)中传送；ICMP的协议数据单元封装在(23)中传送，RIP路由协议数据单元封装在(24)中传送。(23)

用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs。传输240000bit的IP数据报，采用100BASE-TX网络，需要的最短时间为()。

通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。

在x．509标准中，不包含在数字证书中的数据域是()。

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

______theywouldsupportuswasaproblem.

与药品的安全、有效和经济、合理、方便、及时使用相关的活动是职业道德范畴的自律性管理是属于

高血压危象

以下符合“营改增”政策规定的有()。

下列人员可以行使选举权与被选举权的是()。

以下园林中属于皇家园林的是()。

下列属行政公文的有()。

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下___的躯体，_沉睡在灵魂里的种种追求。春天_____人类以希望。填入划横线部分最恰当的一项是()。

Becauseshortmessagingserviceisakindofdatacommunication,secondgenerationwirelesscannotsupportit.Ifsomebodywho

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为________。

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

软考中级

ARP的协议数据单元封装在(22)中传送；ICMP的协议数据单元封装在(23)中传送，RIP路由协议数据单元封装在(24)中传送。(23)

用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs。传输240000bit的IP数据报，采用100BASE-TX网络，需要的最短时间为()。

通过正交幅度调制技术把．ASK和PSK两种调制模式结合起来组成16种不同的码元，这时数据速率是码元速率的()倍。

某网络拓扑结构如下图所示：在路由器R2上采用命令(1)得到如下所示结果。R2＞…R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show ip route，下面4条显示信息中正确的是(52)。

在x．509标准中，不包含在数字证书中的数据域是()。

攻击者通过发送一个目的主机已经接收过的报文来达到攻击目的，这种攻击方式属于(42)________________攻击。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

如图3-1所示为一确定有限自动机(DFA)的状态转换图，与该自动机等价的正规表达式是(1)，图中的(2)是可以合并的状态。

______theywouldsupportuswasaproblem.

与药品的安全、有效和经济、合理、方便、及时使用相关的活动是职业道德范畴的自律性管理是属于

高血压危象

以下符合“营改增”政策规定的有()。

下列人员可以行使选举权与被选举权的是()。

以下园林中属于皇家园林的是()。

下列属行政公文的有()。

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下_______的躯体，_______沉睡在灵魂里的种种追求。春天_______人类以希望。填入划横线部分最恰当的一项是()。

Becauseshortmessagingserviceisakindofdatacommunication,secondgenerationwirelesscannotsupportit.Ifsomebodywho

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#show　ip　route，下面4条显示信息中正确的是(52)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

只要挺得过那风沙，人们总会脱去厚厚的外装，活动一下___的躯体，_沉睡在灵魂里的种种追求。春天_____人类以希望。填入划横线部分最恰当的一项是()。