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

admin2019-02-24 40

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

学硕统考专业

相关试题推荐

下列国家中不是不结盟运动发起者的是（）。
电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
下列关于20世纪历史的叙述，全部错误的是()。①朝鲜建国的时间早于中国②1948年3月，英国、法国、比利时、荷兰、卢森堡5国缔结了《合作和集体防御条约》即《五国和约》③1950年，周恩来到达莫斯科，中苏缔结了《中苏互不侵犯条约》，标志着社会主
在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。
下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

随机试题

关于水稻，下列说法正确的是()。
以载体为中介的易化扩散的特点是
女性，68岁，农民，因进行性吞咽困难2年就诊，恶病质，皮肤干燥，精神差，贫血面容，进食则吐，仅能饮少量水已2个月。确诊为“食管中段癌”，拟手术治疗。该患者可能存在哪种类型的营养不良()。
A、干扰核酸生物合成B、直接破坏DNA结构和功能C、干扰转录过程，阻止RNA合成D、影响蛋白质合成和功能E、影响体内激素平衡以下抗肿瘤药的作用机制分别为多柔比星
抢救休克型中毒型痢疾，下列哪项措施不妥()
下列采用本量利分析法计算销售利润的公式中，正确的有()。
在Web网页中指向其他网页的“指针”称之为______。
编制教育心理学调查问卷应注意()。
教师通过捕捉教育情境的细微变化，积极主动采取应变措施，化不利因素为有利条件，保证教育活动顺利开展。这句话体现了教师劳动的()。
一桶农药，假如一定量的水稀释后，浓度为15%；再加入同样多的水稀释，农药的浓度变为12%，若第三次再加入同样多的水，农药的浓度将变为多少？

最新回复(0)

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

计算机408

学硕统考专业

下列国家中不是不结盟运动发起者的是（）。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

下图中的顶点表示村庄，有向边代表交通路线，若要建立一家医院，试问建在哪一个村庄能使各村庄总体交通代价最小?

关于水稻，下列说法正确的是()。

以载体为中介的易化扩散的特点是

女性，68岁，农民，因进行性吞咽困难2年就诊，恶病质，皮肤干燥，精神差，贫血面容，进食则吐，仅能饮少量水已2个月。确诊为“食管中段癌”，拟手术治疗。该患者可能存在哪种类型的营养不良()。

A、干扰核酸生物合成B、直接破坏DNA结构和功能C、干扰转录过程，阻止RNA合成D、影响蛋白质合成和功能E、影响体内激素平衡以下抗肿瘤药的作用机制分别为多柔比星

抢救休克型中毒型痢疾，下列哪项措施不妥()

下列采用本量利分析法计算销售利润的公式中，正确的有()。

在Web网页中指向其他网页的“指针”称之为______。

编制教育心理学调查问卷应注意()。

教师通过捕捉教育情境的细微变化，积极主动采取应变措施，化不利因素为有利条件，保证教育活动顺利开展。这句话体现了教师劳动的()。

一桶农药，假如一定量的水稀释后，浓度为15%；再加入同样多的水稀释，农药的浓度变为12%，若第三次再加入同样多的水，农药的浓度将变为多少？