在一个具有n(n>0)个顶点的连通无向图中，至少需要的边数是( )。

admin2019-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题库学硕统考专业分类

计算机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)

在一个具有n(n>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年真题]该项目的净现值率为()。

《水浒传》以北宋末年的宋江起义为素材，揭示了“官逼民反”的社会现实，作者是吴承恩。()

树立法律的权威必须首先树立()的权威。

求∫arcsinxarccosxdx