首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2019-02-24
70
问题
在一个具有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/YoCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料,回答问题:材料一:意大利之乱由于外兵与雇兵……凡治国须有好法律与好军队。然无好军队,则纵有好法律,亦无所用之。——《君主论.第十二章.兵籍》材料二:雇兵之祸在无勇而残暴,异族之兵虽有勇
阅读材料,回答以下问题:材料一:甘地认为,非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法;同时,他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道:“我深信假如只有在怯懦和暴力两者之间加以选择时,我将劝人选择暴力……我宁愿要印度用暴力来保护自己
以下不属于国民党控制金融的“四行”是()。
下列选项中,控制了西域政权的是()。
严复翻译的《天演论》一书的出版时间是()。
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的:ProcessPO:do{flag[0]=true;While(flag[1]);
随机试题
下列选项中,不属于战略性人力资源管理三个工具的是()。
下列关于中枢神经系统内兴奋的传递特点,错误的是
ARDS最有效的治疗措施是
县级以上地方人民政府环保部门在向()人民政府和上级环保部门汇报环保工作时,应将标准执行情况作为一项重要内容。
()应直接计入当期损益,而不应计入合同成本。
已知某长期投资项目的现金流量表如表所示。[2008年真题]该项目的净现值率为()。
《水浒传》以北宋末年的宋江起义为素材,揭示了“官逼民反”的社会现实,作者是吴承恩。()
树立法律的权威必须首先树立()的权威。
某一次座谈会共有8个人参加,其中四个是东北人,两个是沈阳人,一个是河南人,两个是老年人,三个是青年人。假设上述介绍涉及本次座谈会的所有人。对此,甲、乙、丙分别有下列几个判断。甲说:“河南人不是青年人。”乙说:“青年人都是东北人。”丙说:“沈阳人都是青年人。
求∫arcsinxarccosxdx
最新回复
(
0
)