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

admin2019-06-12 33

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

Windows7环境下，在命令运行状态下执行(45)命令，可得到下图所示的输出结果，输出结果中的(46)项，说明SNMP服务已经启动，对应端口已经开启。(45)
用户A和B要进行安全通信，通信过程需确认双方身份和消息不可否认，A、B通信时可使用(43)来对用户的身份进行认证，使用(44)确保消息不可否认。(44)
在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(1)
Cache用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由(5)完成。
DNS资源记录中记录类型(Record-type)为A，则记录的值为__________。(2011年上半年试题)
面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。
某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)
校园网连接运营商的IP地址为202．117．113．3／30，本地网关的地址为192．168．1．254／24，如果本地计算机采用动态地址分配，在下图中应如何配置?(51)。
阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

随机试题

A．甲状腺激素B．甲状旁腺激素C．生长激素D．胰岛素E．雄激素对红细胞生成具有直接和间接调节作用的是
()的特点是单价是确定的，工程量是可变的。
某生产经营单位的市场部门正在开展合格供应商的选择评价。按照《职业健康安全管理体系》(OHSAS18001)的运行模式，该项工作属于体系运行的()阶段。
深基坑开挖采用放坡无法保证施工安全或现场无放坡条件时，一般采用(　　)作为临时支挡以保证基坑的土壁稳定。
某轮从广州港装载杂货———人造纤维,体积为20立方米、毛重为17.8公吨,运往欧洲某港口,托运人要求选择卸货Rotterdam或Hamburg,Rotterdam和Hamburg都是基本港口,基本运费率为USD80.0/FT,三个以内选卸港的附加费率为每运
商业银行的流动性覆盖率应当不高于100％。()
某企业拟投资建造一条生产线，原始投资额200万元，投资项目寿命期3年，当年投产并产生效益，3年中每年的销售收入为180万元，销货成本为120万元，其中折旧为20万元(不考虑所得税)。
2016年6月9日，甲公司支付价款855万元(含交易费用5万元)购入乙公司股票100万股，占乙公司有表决权股份的1．5％，作为可供出售金融资产核算。2016年12月31日，该股票市场价格为每股9元。2017年2月5日，乙公司宣告发放现金股利1000万元。2
如图，AD⊥BC，CE⊥AB，垂足为D、E，CE、AD交于H，AE＝4，EH＝EB＝3，问CH长为：
最近几年，无需火电的即热型快餐备受人们欢迎。这种即热型快餐一般由两层铝箔(锡箔)制包装构成，内层用于盛放需加热的食物，外层用于盛放加热材料。据此，下列最可能成为这种快餐加热材料的是：

最新回复(0)

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

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

软考中级

Windows7环境下，在命令运行状态下执行(45)命令，可得到下图所示的输出结果，输出结果中的(46)项，说明SNMP服务已经启动，对应端口已经开启。(45)

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

在BGP4协议中，(1)报文建立两个路由器之间的邻居关系，(2)报文给出了新的路由信息。(1)

Cache用于存放主存数据的部分拷贝，主存单元地址与Cache单元地址之间的转换工作由(5)完成。

DNS资源记录中记录类型(Record-type)为A，则记录的值为__________。(2011年上半年试题)

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

某软件公司参与开发管理系统软件的程序员张某，辞职到另一公司任职，于是该项目负责人将该管理系统软件上开发者的署名更改为李某(接张某工作)。该项目负责人的行为()。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(1)，完成项日所需的最短时间是(2)天。(2008年下半年试题)(1)

校园网连接运营商的IP地址为202．117．113．3／30，本地网关的地址为192．168．1．254／24，如果本地计算机采用动态地址分配，在下图中应如何配置?(51)。

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]设T1，T2，T3为如下所述的三个事务。T1:A:=A+1。T2:A:=A*2。T3:A:=在屏幕上输出A，并将A置为1；其中A为数据库中的某个数据项。设A的初值为0

A．甲状腺激素B．甲状旁腺激素C．生长激素D．胰岛素E．雄激素对红细胞生成具有直接和间接调节作用的是

()的特点是单价是确定的，工程量是可变的。

某生产经营单位的市场部门正在开展合格供应商的选择评价。按照《职业健康安全管理体系》(OHSAS18001)的运行模式，该项工作属于体系运行的()阶段。

深基坑开挖采用放坡无法保证施工安全或现场无放坡条件时，一般采用( )作为临时支挡以保证基坑的土壁稳定。

某轮从广州港装载杂货———人造纤维,体积为20立方米、毛重为17.8公吨,运往欧洲某港口,托运人要求选择卸货Rotterdam或Hamburg,Rotterdam和Hamburg都是基本港口,基本运费率为USD80.0/FT,三个以内选卸港的附加费率为每运

商业银行的流动性覆盖率应当不高于100％。()

某企业拟投资建造一条生产线，原始投资额200万元，投资项目寿命期3年，当年投产并产生效益，3年中每年的销售收入为180万元，销货成本为120万元，其中折旧为20万元(不考虑所得税)。

如图，AD⊥BC，CE⊥AB，垂足为D、E，CE、AD交于H，AE＝4，EH＝EB＝3，问CH长为：

最近几年，无需火电的即热型快餐备受人们欢迎。这种即热型快餐一般由两层铝箔(锡箔)制包装构成，内层用于盛放需加热的食物，外层用于盛放加热材料。据此，下列最可能成为这种快餐加热材料的是：

深基坑开挖采用放坡无法保证施工安全或现场无放坡条件时，一般采用(　　)作为临时支挡以保证基坑的土壁稳定。