首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个无向图中,所有顶点的度之和等于边数的( )倍。
在一个无向图中,所有顶点的度之和等于边数的( )倍。
admin
2018-08-12
21
问题
在一个无向图中,所有顶点的度之和等于边数的( )倍。
选项
A、1/2
B、1
C、2
D、4
答案
C
解析
在无向图中,一条边计入两个顶点的度数。
转载请注明原文地址:https://jikaoti.com/ti/vwfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在巴黎和会上获利最大的两个国家是()。
十六国时期的历史,可以划分为前后两个时期,其分界线是()。
下列哪个文件标志着“文化大革命”的发起?()
简述按照恩格斯的划分方法人类的起源与进化。
美国历史上第一个具有宪法性质的文件是()。
中华人民共和国恢复在联合国合法席位的时间是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
现有一个解决无向连通图的最小生成树的一种方法如下:将图中所有边按权重从大到小排序为(el,e2,…,em);i=1;while(所剩边数>=顶点数){从图中删去ei;若图不再连通。则恢复ei;i=
随机试题
财产清查按照清查的时间可分为定期清查和不定期清查。
已知求:(1)函数的单调区间及极值;(2)函数凹凸区间及拐点;(3)渐近线.
可用治久痢的方剂是
自发性气胸的病因中的下列哪种情况最为常见
A.氟胞嘧啶+两性霉素BB.伊曲康唑C.氟康唑D.两性霉素BE.伏立康唑对爆发性或者严重的组织胞浆菌感染首选
下列选项属于商品的是()。
红旗原则是指如果侵犯著作权的事实是显而易见的,网络服务商就不能装作看不见,或以不知道侵权的理由来推脱责任。根据上述定义,下列适用红旗原则的情形是:
在考生文件夹下,存在一个数据库文件“samp1.accdb”。试按以下操作要求,完成表的建立和修改:将“tEmployee”表中的“职称”字段的“默认值”属性设置为“副教授”。
Lookattheformbelow.Youwillhearawomanplacinganorderonthephone.Orderfrom:Ms.JaneSmithItemsordered:【C9】_
A、Anovelaboutapresident.B、Apoliticalsciencebook.C、Alistingofelectionresults.D、Atextforoneofhiscourses.B
最新回复
(
0
)