首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-01-30
50
问题
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
选项
A、n
B、n+1
C、n-1
D、n/2
答案
C
解析
在无向图中,如果从一个顶点v
i
到另一个顶点v
j
(i≠j)有路径,则称顶点v
i
和v
j
是连通的。如果图中任意两顶点都是连通的,则称该图是连通图。所以具有n个顶点的连通无向图至少有n一1条边。
转载请注明原文地址:https://jikaoti.com/ti/nTGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西周的官僚制度已经相当完备,官僚机构庞杂,职官名目繁多。周王室的官僚机构分为两大系统,分别是()。
武则天时期,为了管理天山以北的广大区域而设立了()。
洋务运动期间,军事企业主要采取的方式是()。
下列科技文化成就,产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
就绪队列中有n个进程等待使用一个CPU,那么,如果采用不同的调用算法,就有()种调度顺序。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
快速排序算法中,如何选取一个界值(又称为轴元素),影响着快速排序的效率,而且界值也并不一定是被排序序列中的一个元素。例如,我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在集中式总线仲裁中,()方式响应时间最快。
随机试题
酶的活性是可以被调控的,调控有几种不同的方式。如酶活性的调节由代谢途径的终产物或中间产物对催化途径起始阶段的反应或途径分支点上反应的关键酶进行的调节(激活或抑制),称为
当电动机绝缘电阻值达到规范要求时,在同一温度下经()h稳定不变时,方可认为干燥完毕。
下列关于借贷记账法试算平衡的说法中,正确的有()。
甲公司2016年度涉及现金流量的交易或事项如下:(1)收到联营企业分派的现金股利250万元;(2)收到上年度销售商品价款500万元;(3)收到发行债券的现金5000万元;(4)收到增发股票的现金10000万元;(5)支付购买固定资产的现金2500
近些年来在世界范围内兴起的使所有人都能受到基本教育的运动是指()。
电力部门采用“高压输电”的主要原因是()。
(2009年真题)甲被恶狗追咬,为避免被咬伤,夺过从其旁边经过的乙的名贵手提包,向狗打去,乙的手提包也被损坏。甲的行为构成
Inapurelybiologicalsense,fearbeginswiththebody’ssystemforreactingtothingsthatcanharmus—theso-calledfight-or-
在上图的A、B、C、D、E和F等模块中,协议H.263应用于系统框图的(1)模块,协议H.222位于系统框图的(2)模块,协议G.728位于系统框图的(3)模块,协议Q.931位于系统框图的(4)模块。H.323视频会议系统适合ISDN等较高速网络,为
Master’sofYourOwnFieldA)Inthefaceofafearsomejobmarketandhighgraduateunemploymentlevels,postgraduateeducation
最新回复
(
0
)