首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
admin
2019-06-12
48
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
选项
A、n×e
B、n+e
C、2n
D、2e
答案
A
解析
在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。
转载请注明原文地址:https://kaotiyun.com/show/JZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图1所示是图2所示网络发生链路故障时的部分路由信息,该信息来自设备(57),发生故障的接口是(58)。(57)
下列说法错误的是__________。
在基于Web的电子商务应用中,访问存储于数据库中的业务对象的常用方式之一是_____________。
渐增式开发方法有利于(4)。
某端口的IP地址为172.16.7.131/26,则该IP地址所在网络的广播地址是(58).
在引用调用方式下进行函数调用,是将(9)。
下面关于网络工程需求分析的论述中,正确的是(69)。
阅读以下说明,将应填入(n)处的字句写在答卷纸的对应栏内。【说明】下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明
某计算机的时钟频率为400MHz,测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如下表所示,则该计算机的指令平均时钟数为(4):该计算机的运算速度约为(5)MIPS。
随机试题
什么是激励?激励的作用有哪些?
试述磷的生理功能。
案情:甲有限责任公司注册资本20万元,有股东5人,王某、李某、张某和陈某是自然人股东,各持有公司2万元的股份,乙企业是法人股东,持有公司12万元的股份。王某欲将股份转让给丙企业,王某书面通知李某、张某、陈某和乙企业,李某不同意王某将股份转让给丙企业,张某、
鉴于建设项目风险事故对环境会造成重大危害,对存在风险事故的建设项目,特别是在原料、生产、产品、储存、运输中涉及危险化学品的建设项目,在环境影响报告书的编制中,必须有()的内容。
依据施工合同示范文本规定,索赔事件发生后的28天内,承包人应向工程师递交()。
当经济萧条、失业增加时,政府通过(),可以缓解需求不足的势头。
方程=3的解是()
中国特色社会主义进入新时代,社会主要矛盾已经转化,这是关系全局的历史性变化,对党和国家工作提出了许多新要求。但我们也必须认识到,没有改变的是()。
省节能办给下属省直单位配发公务自行车,要求在3公里内使用。结果有的机关使用率低。你怎么看?
Accordingtothepassage,80%ofallhumanillnessesareconnectedwith______.Thecancerofthe______isparticularlyrelate
最新回复
(
0
)