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

admin2023-02-06 43

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

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

计算机408

学硕统考专业

相关试题推荐

以下选项除了()都是教师仪容仪态需要遵守的要求。
课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。
教育目的的个人本位论认为，要根据个体的本能需要、兴趣和爱好来确定教育目的。()
关于加强教师职业道德建设的对策，下列说法正确的有()。
给定资料1．A市南部两个乡镇为招商引资，和一家畜牧企业签订了投资协议书，并和农民签订了上千亩的土地征用合同，用来创办生猪养殖基地及配套设施等。然而，2018年这家畜牧企业经营跟不上，无力支付土地租赁租金，表层土壤还遭到了破坏。村民张海村说，早知道这样，就
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
某商场为了促销，进行掷飞镖游戏。每位参与人员投掷一次，假设掷出的飞镖均扎在飞镖板上且位置完全随机，扎中中间阴影部分区域(含边线)即为中奖。该商场预设中奖概率约为60％，仅考虑中奖概率的前提下，以下四幅图形(图中的正三角形和正方形均与圆外切或内接)最适合作为
A、B两个乡镇分布于山谷两侧，山谷间有一条宽为2km的河道(如下图所示)。当地政府决定在两个乡镇间修建一条跨河公路促进旅游发展。由于架桥费用高昂，所以要求跨河公路中的桥梁路段长度最短。那么根据图中数据，从A镇前往B镇的最短距离为：
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
下列寄存器中，汇编语言程序员可见的是()。

随机试题

属于：不稳定细胞的是
核磁检查结果回报：右侧额顶可见不甚规则的稍长T1及稍长T2信号病灶，其部分边缘可见稍短T1及稍短T2信号灶，局部脑沟仍存在，增强后可见脑回状强化，中线结构居中
关于自身抗体正确的解释是
A．先天性甲状腺功能减低症B．佝偻病C．软骨发育不全D．垂体性侏儒症E．先天性巨结肠智能低下，特殊面容是
受______研究中对学习者接受与产出能力差异的研究及输入与输出关系研究的启示，目前的英语教材普遍提供了较大的语言输入量。
哲学基本问题的第一方面即物质和精神何者为第一性的问题是()。
下列选项中最适合填入图形空缺处，使整幅图形呈现一致的规律性的是()。
已知二次型f(x1，x2，x3)=4x22-3x32+4x1x2-4x1x3+8x2x3．(1)写出二次型f的矩阵表达式；(2)用正交变换把二次型f化为标准形，并写出相应的正交矩阵．
我做女孩时曾遇上一个男生开口向我借钱，而且张口就是借两元钱。在当时，这相当于我两个月的零花钱。我有些犹豫，因为人人都知道那男生家里很穷，他母亲几乎每年都给他生一个弟弟或妹妹。她留给大家的印象不外乎两种：一种是腹部隆起行走蹒跚；另一种是刚生产完毕，额上扎着布
Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.AmbergrisWhatisitandwhered

最新回复(0)

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

计算机408

学硕统考专业

以下选项除了()都是教师仪容仪态需要遵守的要求。

课外辅导是帮助和指导学生学习的活动。下列关于课外辅导的说法错误的是()。

教育目的的个人本位论认为，要根据个体的本能需要、兴趣和爱好来确定教育目的。()

关于加强教师职业道德建设的对策，下列说法正确的有()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

下列寄存器中，汇编语言程序员可见的是()。

属于：不稳定细胞的是

核磁检查结果回报：右侧额顶可见不甚规则的稍长T1及稍长T2信号病灶，其部分边缘可见稍短T1及稍短T2信号灶，局部脑沟仍存在，增强后可见脑回状强化，中线结构居中

关于自身抗体正确的解释是

A．先天性甲状腺功能减低症B．佝偻病C．软骨发育不全D．垂体性侏儒症E．先天性巨结肠智能低下，特殊面容是

受______研究中对学习者接受与产出能力差异的研究及输入与输出关系研究的启示，目前的英语教材普遍提供了较大的语言输入量。

哲学基本问题的第一方面即物质和精神何者为第一性的问题是()。

下列选项中最适合填入图形空缺处，使整幅图形呈现一致的规律性的是()。

已知二次型f(x1，x2，x3)=4x22-3x32+4x1x2-4x1x3+8x2x3．(1)写出二次型f的矩阵表达式；(2)用正交变换把二次型f化为标准形，并写出相应的正交矩阵．

Youshouldspendabout20minutesonQuestions1-13whicharebasedonReadingPassage1below.AmbergrisWhatisitandwhered