首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
admin
2019-06-12
64
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
选项
A、n×e
B、n+e
C、2n
D、2e
答案
A
解析
在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。
转载请注明原文地址:https://kaotiyun.com/show/JZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
OSPF报文采用(26)协议进行封装,以目标地址(27)发送到所有的OSPF路由器。(26)
编译和解释是实现高级程序设计语言的两种基本方式,()是这两种方式的主要区别。
Windows7环境下,在命令运行状态下执行(45)命令,可得到下图所示的输出结果,输出结果中的(46)项,说明SNMP服务已经启动,对应端口已经开启。(46)
设信号的波特率为800Baud,采用幅度一相位复合调制技术,由4种幅度和8种相位组成16种码元,则信道的数据速率为________________。
在Linux操作系统中把外部设备当作文件统一管理,外部设备文件通常放在(31)目录中。
按照IETF定义的区分服务(DiffServ)技术规范,边界路由器要根据IP协议头中的(18)字段为每个IP分组打上一个称为DS码点的标记,这个标记代表了该分组的QoS需求。
在机器指令的地址字段中,直接指出操作数本身的寻址方式称为___________。
在建立TCP连接过程中,出现错误连接时,__________标志字段置“1”。
如下图所示,若路由器C的e0端口状态为down,则当主机A向主机C发送数据时,路由器C发送____________。
文法G=({E),{+,*,(,),a},P,E),其中P由下列产生式组成E->E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式,该文法在乔姆斯基分层中属于(16)型文法,其对应的自动机是(17),如产生句子a*a+a,它的派生树是(
随机试题
不属于阴陵泉穴主治的病症的是
某景区多家旅行社、饭店、商店和客运公司共同签订《关于加强服务协同提高服务水平的决定》,约定了统一的收费方式、服务标准和收入分配方案。有人认为此举构成横向垄断协议。根据《反垄断法》,下列哪一说法是正确的?
《庄子》一书分内篇、外篇和杂篇,《庄子·秋水》是“外篇”中的一篇。()
股骨骨折后因处理不当,大量脂肪滴进入血液,该脂肪栓子常栓塞于
A.宿痰,内伏于肺B.风寒犯肺,肺失宣肃C.痰浊上壅于肺,气道被阻,肺气失降D.气火逆乘于肺,肺失清肃E.燥热伤肺,肺津受灼,肺失宜肃
患者胃溃疡毕Ⅱ式术后1年,反复胸骨后烧灼感,呕吐胆汁液体伴体重减轻等症状。最可能的诊断为()。
在以招募为目的的居民接触中,社会工作者通常以居民的()为介入点,了解居民的态度和立场,鼓励居民参与。
我国全面发展教育中起保证方向和保持动力作用的是()。
以下关于“两个必然”和“两个决不会”的理解正确的有
“橘生淮南则为橘,生于淮北则为枳,叶徒相似,其实味不同。所以然者何?水土异也。”“橘逾淮为枳”说明了
最新回复
(
0
)