首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
在一个具有n(n>0)个顶点的连通无向图中,至少需要的边数是( )。
admin
2016-03-29
46
问题
在一个具有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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
以北宋三大发明为例简述北宋科学技术的特征。
美国主张建立国际联盟的主要目的是()。
1934年9月苏联加入国联,对此说法错误的一项是()。
近代中国各派军阀的共同点有()①始终打着维护共和制度的旗号②利用中央政权排斥异己③都试图夺取中央政权④以帝国主义列强为靠山
19世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
战国初期,上党地区在下列哪一个国家的控制范围之内?()
把中国第一次工人运动的高潮推向顶点的是()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
随机试题
某市卷烟厂为增值税一般纳税人,主要生产A牌卷烟及雪茄烟,2020年9月发生如下业务:(1)从烟农手中购进烟叶,支付买价110万元并按规定支付了10%的价外补贴,将其运往甲企业委托加工烟丝;向甲企业支付加工费,取得增值税专用发票,注明加工费10万元、增值税
上消化道出血伴休克紧急入院抢救,不对的护理措施是()
《希波克拉底誓言》中提出的医德根本原则是
治疗肾虚型牙痛,除取主穴外,还应加
下列哪种药物不用于消化性溃疡的治疗
下列矩阵中,正定矩阵的是()。
东方公司是一家中等规模的地方炼油企业,产品包括汽油、柴油等主要产品及其副产品,在本省以及周边省份出售给经销商或终端客户。东方公司面临的竞争压力既来自国有特大型炼油企业,还来自本省数量众多的其他炼油企业。为了掌握销售主动权和吸引客户,公司销售政策规定:对于资
以下关于面神经的论述错误的是()。
Mostfirms’annualgeneralmeetings(AGMs)owemoretoNorthKoreathanancientGreece.Bylong-standingtradition,bossesmake
______(努力降低肺癌的死亡率)theNationalCancerInstitutesponsoredthreeseparatelungcancerscreeningtrialslastyear.
最新回复
(
0
)