首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
admin
2019-06-12
53
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
选项
A、n×e
B、n+e
C、2n
D、2e
答案
A
解析
在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。
转载请注明原文地址:https://kaotiyun.com/show/JZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
用户A和B要进行安全通信,通信过程需确认双方身份和消息不可否认,A、B通信时可使用(43)来对用户的身份进行认证,使用(44)确保消息不可否认。(44)
设信号的波特率为800Baud,采用幅度一相位复合调制技术,由4种幅度和8种相位组成16种码元,则信道的数据速率为________________。
逻辑网络设计是体现网络设计核心思想的关键阶段,下列选项中不属于逻辑网络设计内容的是()。
网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时,使用的操作是____________。
默认情况下,远程桌面用户组(RemoteDesktopUsers)成员对终端服务器______。
运行OSPF协议的路由器用(20)报文来建立和更新它的拓扑数据库。
关于OSPF拓扑数据库,下面选项中正确的是(38)。
在采用CRC校验时,若生成多项式为G(X)=X5+X2+X+1,传输数据为1011110010101时,生成的帧检验序列为________。
阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】堆数据结构定义如下。对于n个元素的关键字序列{a1,a2……,an},当且仅当满足下列关系时称其为堆:在一个堆中,若堆项元素为最大元素,
设表达式E=a*(b-c)/(d+e)+f*(g+h),则E的逆波兰表达式为(40),E的波兰表达式为(41)。
随机试题
近年来,随着我国工业化、城镇化进程的不断推进,越来越多的农民工涌入城市,他们为城市的发展做出了巨大的贡献。但是随之而来的人口迁移也带来了许多社会问题,尤其是农民工子女教育问题。打工子弟学校是城市为解决外来进城务工人员子女就学开办的学校,这
女性患者,23岁。间歇性心悸,气促3年,劳累时加重。1周前受凉后出现发热、咽痛、咳嗽,4天前出现心悸和气促加剧,双下肢水肿。查:T37℃,R34次/分,P108次/分,律不整,BP80/50mmHg。半坐位,四肢指(趾)端及唇轻度发绀,扁桃体Ⅱ度
患病动物体表发热,咳声不爽,声音宏大,鼻流粘涕,呼出气热,口渴喜饮,舌苔薄黄:口色短津,脉象浮数。按照中兽医理论,上述症状属于以下哪种疾病?()
下列居住区各项用地占总用地百分比的指标,正确的是:[2011-22]
【2009—3】题16~20:某10kV变电所,10kV系统中性点不接地,请回答下列问题。若变电所地处海拔高度3000m,室内实际环境温度25℃,规范规定室内高压母线长期允许载流量的综合校正系数应采用下列哪一项数值?
技术方案中,资本金的出资形态可以是现金,也可以是经过有资格的资产评估机构评估作价的其他形式出资,但不包括()。
按照在金融活动中所起的作用,金融中介可分为()。
学院模式的优点有()。
“曲高和寡”出自战国宋玉的《对楚王问》,这一成语的本义是曲调高深,能跟着唱的人就少,多指知音难得。引申义是言论或作品不通俗,能了解的人很少。如果从经济学的角度来理解,它所体现出的道理是()。
A.tendtoB.consideredC.ariseD.thinkofPhrases:A.itmaybe【T13】______foolishB.misunderstandings【T14】______betweenpe
最新回复
(
0
)