首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
admin
2019-06-12
44
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
选项
A、n×e
B、n+e
C、2n
D、2e
答案
A
解析
在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。
转载请注明原文地址:https://kaotiyun.com/show/JZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网中,主机甲和主机乙采用停等差错控制方式进行数据传输,应答帧大小为()字节。
网络连接和IP地址分配如下图所示,并且配置了RIPv2路由协议。如果在路由器R1上运行命令:R1#show ip route,下面4条显示信息中正确的是(52)。
设信号的波特率为800Baud,采用幅度一相位复合调制技术,由4种幅度和8种相位组成16种码元,则信道的数据速率为________________。
在Linux中,DNS服务器的配置文件是____________。
内存按字节编址,地址从90000H到CFFFFH,若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(3)片。
计算机系统的主存主要是由_____________构成的。
在引用调用方式下进行函数调用,是将(9)。
RIP是一种基于(1)算法的路由协议,一个通路上最大跳数是(2),更新路由表的原则是到各个目标网络的(3)。(3)
快速以太网标准100BASE-FX采用的传输介质是(13)________________。
阅读以下说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]下面代码实现classC对classA和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2],在(n)处写出正确的运行结果。
随机试题
假设CPU执行某段程序时,950次从Cache得到数据,50次从主存得到数据,已知Cache存取周期为50ns,主存存取周期为200ns(设每次访问时,Cache访问与主存访问并发进行,如Cache命中则中断主存的访问)。求:平均访问时间。
下列场所中,可不设置防烟系统的是()。
采用市场开发战略的主要原因包括()
并殖吸虫成虫的形态特点是
能抑制细菌黏附和生长的是能引起牙龈增生的药物是
在下列担保方式中,只能由债务人而非第三人提供担保的是()。[2013年真题]
保证班主任工作的科学性、针对性和实效性的前提是()。
Datahasahabitofspreading.ItslipspastmilitarysecurityanditcanalsoleakfromWikiLeaks.Itevenslippedpasttheban
Whatistherelationshipofthetwopeoplemostlikelytobe?
It___________(直到天黑)sherealizeditwastoolatetogohome.
最新回复
(
0
)