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

admin2019-01-30 52

问题在一个具有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/JoCi777K

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

计算机408

学硕统考专业

相关试题推荐

阅读以下史料，并回答问题：秦初并天下，令丞相、御史曰：“异日韩王纳地效玺，请为藩臣，已而倍约，与赵、魏合从畔秦，故兴兵诛之，虏其王。寡人以为善，庶几息兵革。赵王使其相李牧来约盟，故归其质子。已而倍盟，反我太原，故兴兵诛之，得其王。赵公子嘉乃自立为代王，故
世界近代史上，世界经济发展经历了两次大的飞跃，即第一次工业革命和第二次工业革命。阅读下面两段材料，回答问题：材料一工业革命的主角——蒸汽机，是经验和科学相结合的产物。科学对工业革命的发展做出重大贡献。工场手工业的生产，主要依靠以人力和经
中华人民共和国恢复在联合国合法席位的时间是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
《中国人民解放军宣言》发表的具体时间是（）。
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法网、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主义阵
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
下图所示的CPU逻辑框图中，有两条独立的总线和两个独立的存储器。已知指令存储器IM最大容量为16384字(字长18位)，数据存储器DM最大容量是65536字(字长16位)。各寄存器均有“打入”(Rin)“送出”(Rout)控制命令，但图中未标出。(1)指
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中

随机试题

关于平面的构成，正确的是
可用于治疗过敏性结膜炎的药物是
法律格言说：“法律不能使人人平等，但在法律面前人人是平等的。”关于该法律格言，下列哪一说法是正确的？（2014年卷一第9题）
火灾自动报警系统内的设备及配件规格型号与设计不符、无国家相关证书和检验报告；系统内的任一控制器和火灾探测器无法发出报警信号，无法实现要求的联动功能，定为A类不合格。检测前提供资料不符合相关要求的定为B类不合格。其余不合格项均为C类不合格。下列火灾自动报警系
下列属于政府债券的有()。Ⅰ．中央政府债券Ⅱ．地方政府债券Ⅲ．公债Ⅳ．企业债券
某些具有正外部效应的产品，在市场上的数量是()。
撰写对联必须要做到的要求有()。
行政机关申请人民法院强制执行，()申请费。
材料12009年，在我国高校毕业生当中出现了一股“村官热”。成千上万满怀激情的优秀高校毕业生踊跃报名参加“村官”选聘，一些地方出现了十几名甚至上百名毕业生竟聘一个“村官”岗位的现象。大学生“村官热”，既反映了受国际金融危机影响，2009年高校毕业生就业面
(1)在考生文件夹下打开数据库SCORE_MANAGER，该数据库中有3个表STUDENT、SCORE1和COURSE，根据已经建立好的索引，建立表间联系。(2)为COURSE表增加字段：开课学期(N,2,0)。(3)为SCORE1表中的"成绩"字段设

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国恢复在联合国合法席位的时间是()。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

《中国人民解放军宣言》发表的具体时间是（）。

关于平面的构成，正确的是

可用于治疗过敏性结膜炎的药物是

法律格言说：“法律不能使人人平等，但在法律面前人人是平等的。”关于该法律格言，下列哪一说法是正确的？（2014年卷一第9题）

下列属于政府债券的有()。Ⅰ．中央政府债券Ⅱ．地方政府债券Ⅲ．公债Ⅳ．企业债券

某些具有正外部效应的产品，在市场上的数量是()。

撰写对联必须要做到的要求有()。

行政机关申请人民法院强制执行，()申请费。

(1)在考生文件夹下打开数据库SCORE_MANAGER，该数据库中有3个表STUDENT、SCORE1和COURSE，根据已经建立好的索引，建立表间联系。(2)为COURSE表增加字段：开课学期(N,2,0)。(3)为SCORE1表中的"成绩"字段设