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

admin2016-03-29 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://kaotiyun.com/show/d1Ri777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

简述当代科学技术革命兴起的背景、特点及影响。
下面哪部经典是我国最早的官方史书?()
关于德国工业革命，说法不正确的是()。
“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()
联共(布)“十五大”规定在农村的根本任务的实质是()。
阅读材料，回答以下问题：材料一：甘地认为，非暴力抵抗是印度争取摆脱殖民桎梏的唯一正确办法；同时，他认为非暴力抵抗并不意味着对外国统治和其他罪恶的屈服。他写道：“我深信假如只有在怯懦和暴力两者之间加以选择时，我将劝人选择暴力……我宁愿要印度用暴力来保护自己
阅读材料，回答问题：材料一：巴尔干半岛和东地中海地区，历来被英国视为大英帝国的生命线。大战结束前后，美国利用种种借口，千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日，英国向美国国务院发出了结束援助希腊、土耳其的照会，声称国内严重的经
16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

随机试题

在人们相互交谈的过程中，倾听的障碍主要有（）
两公司在台北因合同纠纷涉诉，胜诉一方天宇公司向败诉方财产所在地的大陆某中级人民法院申请执行该台湾地区的民事判决。依2015年最高人民法院《关于认可和执行台湾地区法院民事判决的规定》，下列哪项是正确的?()
世界各国使用较多的货币政策的中介目标有()。
个体的成就动机可以分成两部分：趋向成功的倾向和________。
习总书记对新时期教师提出了()好老师要求，是对老师内涵的界定。
生理自我基本成熟的时间在()
阅读材料，回答问题。2006年尤努斯和格莱珉银行共同荣获诺贝尔和平奖，以此表彰他们从社会底层推动经济与社会发展的努力。尤努斯从一个村庄到另一个村庄，开始了他的穷人银行计划，1983年尤努斯成立了格莱珉银行，从最初的乔布拉村的27美元的试验，到目前
2011年1月18日至21日，胡锦涛主席应邀对美国进行国事访问，两国发表《中美联合声明》，确认中美双方要努力形成的关系是()。
根据下列文字回答问题。2004年，广东省委省政府首次提出珠江三角与山区及东西两翼共建产业转移工业园，截至2009年4月，广东全省已认定产业转移园32个。14个欠发达地市已至少有一个产业转移园，至2008年年底，广东省29个产业转移园已投入开发资金
Whendiditbegintorain?

最新回复(0)

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

计算机408

学硕统考专业

简述当代科学技术革命兴起的背景、特点及影响。

下面哪部经典是我国最早的官方史书?()

关于德国工业革命，说法不正确的是()。

“我不想变成上帝，或居住在永恒之中，或者把天地抱在怀里，属于人的那种光荣对我就够了。我自己是凡人，我只要求凡人的幸福。”这句话体现的思想是()

联共(布)“十五大”规定在农村的根本任务的实质是()。

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在人们相互交谈的过程中，倾听的障碍主要有（）

两公司在台北因合同纠纷涉诉，胜诉一方天宇公司向败诉方财产所在地的大陆某中级人民法院申请执行该台湾地区的民事判决。依2015年最高人民法院《关于认可和执行台湾地区法院民事判决的规定》，下列哪项是正确的?()

世界各国使用较多的货币政策的中介目标有()。

个体的成就动机可以分成两部分：趋向成功的倾向和________。

习总书记对新时期教师提出了()好老师要求，是对老师内涵的界定。

生理自我基本成熟的时间在()

2011年1月18日至21日，胡锦涛主席应邀对美国进行国事访问，两国发表《中美联合声明》，确认中美双方要努力形成的关系是()。

Whendiditbegintorain?