首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-01-30
63
问题
在一个具有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://kaotiyun.com/show/JoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队,则纵有好法律,亦无所用之。——《君主论.第十二章.兵籍》材料二:雇兵之祸在无勇而残暴,异族之兵虽有勇
中共中央在遵义会议上确定的负责军事行动的三人组中,其中不包括()。
希腊化时代控制希腊半岛的是()。
美国首次提出争夺世界霸权的纲领性文件是()。
对《魏玛宪法》的内容和影响叙述不正确的是()。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
编写判定给定的二叉树是否是二叉排序树的函数。
下面元件存取速度最快的是()。
下图中的顶点表示村庄,有向边代表交通路线,若要建立一家医院,试问建在哪一个村庄能使各村庄总体交通代价最小?
随机试题
以下说法不正确的是
目前临床常规应用抗-A抗-B试剂是
月最低工资标准适用于()。
甲公司是我国的一家建筑企业。随着目前建筑企业面临的激烈的竞争,甲公司计划全方位优化企业的资本结构、投资决策等。(1)公司目前的长期资本均为普通股,无优先股。股票的账面价值为3000万元。预计未来每年EBIT为600万元,所得税税率为25%。公司认为目前的
物业服务合同在物业管理活动中非常重要,维护各方在物业管理活动中的合法权益的内容不包括()
事业单位人事制度改革的基本思路是()。
假如你是机关工作人员,单位要召开一次关于“安全生产突击检查”的新闻发布会。领导让你负责这次发布会,你怎么办?
下图有2个二叉树,左边描述了一个三年期零息债券价格,右边描述短期利率,每个期间价格或利率上移的概率为50%,如果该债券上附加一个卖出期权,行权时间是t=1,行权价格是0.83。该带有卖出期权的债券价格是多少?
党的思想路线的基本内容是
A.ThemayorofManchesterisawoman.B.ThereisamayorinManchester.Whatisthesemanticrelationofthesetwosentences?
最新回复
(
0
)