首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
admin
2019-06-12
21
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
选项
A、n×e
B、n+e
C、2n
D、2e
答案
A
解析
在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。
转载请注明原文地址:https://kaotiyun.com/show/JZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
三层网络设计方案中,()是汇聚层的功能。
渐增式开发方法有利于(4)。
Linux系统中,下列关于文件管理命令Cp与mv说法正确的是______。
下面D类地址中,可用于本地子网作为组播地址分配的是(1),一个组播组包含4个成员,当组播服务发送信息时需要发出(2)个分组。(2)
(66)针对TCP连接进行攻击。
以下关于网络冗余设计的叙述中,错误的是()。
采用双极型AMI编码进行数据传输,若接收的波形如下图所示,出错的是第(12)________________位。
PCM编码是把模拟信号数字化的过程,通常模拟话音信道的带宽是4000Hz,则在数字化时采样频率至少为()次/秒。
结构化开发方法中,数据流图是(5)阶段产生的成果。
阅读下列说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈,进行插入和删除操作的一端称为栈顶(StockTop),而另一端称为栈底(StockBottom)。栈的基
随机试题
下列作品中属于以传记形式写的寓言的是【】
DNA复制时,以序列5′-CAGT-3′为模板合成的互补结构是
重度一氧化碳中毒患者在意识障碍恢复后,经过2~60d的“假愈期”又出现意识障碍,临床考虑诊断为
某设备工程的建设期为3年,第一年贷款额为400万元,第二年贷款额800万元,第三年贷款额500万元,贷款年利率为,5%,则建设期贷款利息为()万元。
城市道桥、铁路(包括轻轨)、工业厂房等建设项目,在建成后的使用过程中可能会对周围环境产生噪声污染。建设单位应依法规定防治措施的时间是()。
我国规定低压电器是指交流电压1200V,直流电压()及以下的电器产品。
【2013年青岛市】个人面对问题情境时,不钻牛角尖,能随机应变、触类旁通。这是发散思维的()。
月亮上有许多大大小小的环形山,多数科学家认为环形山的成因是()。
对一个组织来说,各个组成部分往往是________的,而劣质的部分往往决定了整个组织的水平。为了发挥组织的________作用,释放它的潜力,就必须弥补薄弱环节,使组织能够在市场竞争中处于不败之地。填入画横线部分最恰当的一项是:
庄严的举止.庄严
最新回复
(
0
)