首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
admin
2019-06-12
38
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
选项
A、n×e
B、n+e
C、2n
D、2e
答案
A
解析
在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。
转载请注明原文地址:https://kaotiyun.com/show/JZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
震网(Stuxnet)病毒是一种破坏工业基础设施的恶意代码,利用系统漏洞攻击工业控制系统,是一种危害性极大的()。
以下关于ICMP协议的说法中,正确的是____________。
TCP段头的最小长度是(27)字节。
在RMON管理信息库中,矩阵组存储的信息是(43)。
设指令由取指、分析、执行3个子部件完成,每个子部件的工作周期均为△t,采用常规标量单流水线处理机。若连续执行10条指令,则共需时间(3)△t。
Cisco路由器操作系统IOS有3种命令模式,其中不包括__________。(2011年上半年试题)
<title style="italic">science</title>是一个XML元素的定义,其中元素标记的属性值是(65)。
在路由器的特权模式下输入命令setup,则路由器进入()。
X、Y为逻辑变量,与逻辑表达式X+XY等价的是____________。
假设字符a,b,c,d,e,f的应用频率分别是0.07,0.09,0.12,0.22,0.23,0.27,则c的Huffman(哈夫曼)编码为(51)。(51)
随机试题
试述加德纳的多元智能理论及其对我国基础教育的启示。
三焦主持诸气的生理功能,其确切内涵是
当患者出现脑脊液瘘时,以下哪种说法不正确
男,33岁。从高处跳下时,双下肢顿时感到无力。在急诊室首先做的影像学检查是
食品药品监督管理局向一药店发放药品经营许可证。后接举报称,该药店存在大量非法出售处方药的行为,该局在调查中发现药店的药品经营许可证系提供虚假材料欺骗所得。关于对许可证的处理,该局下列哪一做法是正确的?
规定组成产品相应的质量特性可包括()等多方面的要求。
有“水晶之乡”、“珊瑚之乡”、“木雕之乡”、“木偶戏之乡”美誉的是()。
学生评价
8086/8088的状态标志有( )个。
Ahappymarriageapparentlyisgoodmedicine,buthostilespousesmay【B1】______oneanother’shealth.Couplesinconflict-ridden
最新回复
(
0
)