首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
admin
2019-06-12
60
问题
无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为________。
选项
A、n×e
B、n+e
C、2n
D、2e
答案
A
解析
在无向图中,一条边与两个顶点相连,边数为e的无向图所有顶点的度数之和为2e。
转载请注明原文地址:https://www.kaotiyun.com/show/JZRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
五阶段迭代周期模型把网络开发过程分为需求分析、通信规范分析、逻辑网络设计、物理网络设计、安装和维护等五个阶段。以下叙述中正确的是()。
甲公司购买了一个工具软件,并使用该工具软件开发了新的名为“恒友”的软件,甲公司在销售新软件的同时,向客户提供工具软件的复制品,则该行为(5)。甲公司未对“恒友”软件注册商标就开始推向市场,并获得用户的好评。三个月后,乙公司也推出名为“恒友”的类似软件,并对
如下图所示,使用基本ACL限制FTP访问权限,从给出的Switch的配置文件判断可以实现的策略是(70)________________。
主机hos1l对host2进行域名查询的过程如下图所示,下列说法中正确的是(35)________________。
通常情况下,信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)
计算机中CPU的中断响应时间指的是(3)的时间。
下面关于网络工程需求分析的论述中,正确的是(69)。
在层次化局域网模型中,以下关于核心层的叙述中,正确的是__________。
数据流图4-1(住宅安全系统顶层图)中的A和B分别是什么?试说明逻辑数据流图(logicaldataflowdiagram)和物理数据流图(physicaldataflowdiagram)之间的主要差别。
随机试题
高血压的并发症下列哪项较少见
男,33岁。近5年来反复出现上腹部疼痛,尤以饱食后明显。今日出现右上腹剧痛,5小时后来院就诊。检查:生命体征平稳,腹部平坦,全腹压痛及反跳痛,腹肌紧张呈板状腹,移动性浊音可疑。此患者首先应该做的检查是
风湿性心脏炎最常见的心律失常是
A.先兆流产B.难免流产C.过期流产D.不全流产E.完全流产可能发生播散性血管内凝血的是
病情观察是通过视、听、触、嗅等感觉器官及()获得者资料的过程
A公司1998年1月1日起计提折旧的一台设备,原值64000元,估计使用6年,净残值4000元,按直线法折旧。到2002年初,用于新技术发展,对原估计的使用期限改为5年,净残值2000元,则2002年计提的折旧为()。
在时点数列中,称为“间隔”的是()。[浙江工商大学2012研]
对普通话而言,汉语方言是一种()。
1.在考生文件夹中,存有文档WT4.DOC,其内容如下。【文档开始】信息安全影响我国进入电子社会随着网络经济和网络社会时代的到来,我国的军事、经济、社会、文化各方面都越来越依赖于网络。与此同时,电脑网络上出现利用网络盗用他人账号上网,窃取
DearSirorMadam,Manythanksforyourletter.Wearegladtohearthatyousawouradvertisementofsilkproducts,andapp
最新回复
(
0
)