在一个具有n个顶点的无向图中，要连通全部顶点至少需要多少条边
1个回答
n个顶点的连通图至少有n-1条边,强连通图2（n-1）
最新问答： 用"赞美,清白,纯洁,长留人间"写一段话 呼吸作用只能在细胞质基质中进行的是A水螅B变形虫C乳酸菌D草履虫 x+1与x-1的平方和为100 列一个等式 有两个书架,如果从第一个书架上拿出9本书放入第二个书架,则两个书架的本数相等,如果从第二个书架拿出12本书放入第一个书架 （2014•湖北模拟）如图所示，竖直向上的匀强电场中，绝缘轻质弹簧直立于地面上，上面放一个质量为m的带正电小球，小球与弹 已知一次函数的图象经过（3,5）和（—4,—9）两点.若点（A,2）在函数图象上.求A 的值 1+1/2+(1/3+2/3)+(1/4+2/4+3/4)+...+(1/50+2/50+...+49/50)等于多少? （2011•淮安）某地区连续5天的最高气温（单位：℃）分别是：30，33，24，29，24.这组数据的中位数是（ ） 1平方千米等于多少平方公里 有两颗人造地球卫星A.B,它们的轨道半径的关系是Ra=2Rb,则他们做匀速圆周运动的线速度之比为多少 有关离子共存（高一）在物色的强酸性溶液中,能大量共存的是A.Na+ Al3+ (NO3)- Cl- B.K+ Na+ C sit on the grass sitting on the grassland 哪一个对? 用一根绳子测井深,如果绳子两折时多5米,如果绳子3折时差4米,绳子长几米?井深几米? 你能填入一些有关时间 你能填入一些有关时间的名言、谚语,使下面的句子表达得完整吗? 1．读了这篇课文,我更加抓 2012年4月23日是第十七个世界读书日某学校举行了读书问答竞赛,（数学题） 下列有关电池的说法不正确的是（ ） “我的专业是电子科学与技术专业” 英文翻译 一个会议室有四根长方体形状的水泥柱,底面是正方形,边长是5dm,水泥柱的高是5cm,装修时需要全部进行包装 从甲班调[1/8]到乙班后，两班的人数就相等，原来乙班人数是甲班的( )( )． 25比20多百分之几.20比25少百分之几.
