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

admin2019-06-12 40

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(52)
设信号的波特率为1000Baud，信道支持的最大数据速率为2000b/s，则信道采用的调制技术为()。
一个完整的网络管理系统由多个部件组成，下列错误的是__________。
汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是__________。(2009年下半年试题)
相联存储器按__________访问。(2012年上半年试题)
下列选项中，同属于报文摘要算法的是__________。(2011年上半年试题)
私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。
VLAN中继协议(VTP)有不同的工作模式，其中能够对交换机的VLAN信息进行添加、删除、修改等操作，并把配置信息广播到其他交换机上的工作模式是()。
阅读以下说明和Java码，将应填入(n)处的字名写在对应栏内。[说明]编写一个字符界面的JavaApplication程序，接受用户输入的10个整数，并输出这10个整数的最大值和最小值。importjava.io.*;p
阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

随机试题

设计全局E-R，模型时需要消除三种冲突，其中包括同一对象在不同应用中的不同抽象的是________。
患者女性，43岁，上腹痛，早饱，嗳气，失眠，焦虑等症状4年余。经有关检查未发现上消化道溃疡、糜烂和肿瘤，并排除了肝胆胰疾病，Hp(+)。疑诊：功能性消化不良。关于该患者的治疗哪项不正确
下列哪项活动为日常生活活动
对腹膜刺激最轻的是
某企业本月生产A、B两种产品，其中A产品技术工艺过程较为简单，生产批量较大；B产品工艺过程较为复杂，生产批量较小。其他有关资料见下表：要求：　　(1)采用产量基础成本计算制度计算A、B两种产品应分配的制造费用及单位成本。　　(2)假设经作业分析
婴儿应在()时开始添加含铁丰富的食物。
两刑警在追击某犯罪嫌疑人的过程中，租了一辆出租车。出租车不幸被犯罪嫌疑人炸毁，司机被炸伤，犯罪嫌疑人被刑警击毙。该司机正确的救济途径是下列哪一项?()
动物和人的差异很多，按照演化生物学家道金斯等人的观点，最大的差异可能在于动物缺乏“文化”。野生动物个体在环境中的部分行为，都可以追溯到它的基因个体问的文化传承即便存在，影响通常也微乎其微。如果两群狼面对同一场景做出了不同的反应，那是因为它们的遗传特征不同，
紧急避险针对()。
Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______themmofthecenturywhenjazzwasborn,America

最新回复(0)

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

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

软考中级

假设某公司有8000台主机，采用CIDR方法进行划分，则至少给它分配(51)个C类网络。如果192.168.210.181是其中一台主机地址，则其网络地址为(52)。(52)

设信号的波特率为1000Baud，信道支持的最大数据速率为2000b/s，则信道采用的调制技术为()。

一个完整的网络管理系统由多个部件组成，下列错误的是__________。

汇聚层交换机应该实现多种功能，下面选项中，不属于汇聚层功能的是__________。(2009年下半年试题)

相联存储器按__________访问。(2012年上半年试题)

下列选项中，同属于报文摘要算法的是__________。(2011年上半年试题)

私网地址用于企业内部IP地址分配，网络标准规定的私网地址有(52)。

VLAN中继协议(VTP)有不同的工作模式，其中能够对交换机的VLAN信息进行添加、删除、修改等操作，并把配置信息广播到其他交换机上的工作模式是()。

阅读以下说明和Java码，将应填入(n)处的字名写在对应栏内。[说明]编写一个字符界面的JavaApplication程序，接受用户输入的10个整数，并输出这10个整数的最大值和最小值。importjava.io.*;p

阅读以下说明，回答问题1、问题2和问题3。【说明】某单位正在使用一套C/S模式的应用软件系统，现在需要升级为B/S应用模式，但需要保持业务的连续性。开发人员提出用WebService作为中间层的接口进行开发。【问题1】请

设计全局E-R，模型时需要消除三种冲突，其中包括同一对象在不同应用中的不同抽象的是________。

患者女性，43岁，上腹痛，早饱，嗳气，失眠，焦虑等症状4年余。经有关检查未发现上消化道溃疡、糜烂和肿瘤，并排除了肝胆胰疾病，Hp(+)。疑诊：功能性消化不良。关于该患者的治疗哪项不正确

下列哪项活动为日常生活活动

对腹膜刺激最轻的是

婴儿应在()时开始添加含铁丰富的食物。

两刑警在追击某犯罪嫌疑人的过程中，租了一辆出租车。出租车不幸被犯罪嫌疑人炸毁，司机被炸伤，犯罪嫌疑人被刑警击毙。该司机正确的救济途径是下列哪一项?()

紧急避险针对()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【C1】______themmofthecenturywhenjazzwasborn,America