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

admin2023-02-06 27

问题在一个具有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://jikaoti.com/ti/QXPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。
学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。
叶澜认为，个体发展从潜在的多种可能状态向现实发展的转化，取决于个体与环境两种不同性质的因素真实发生相互作用，人对外界存在的摄取吸收(无论是精神性的还是物质性的)的实现都要通过发展个体的不同性质、不同水平的()来实现。
下列活动中，不属于教育现象的是()。
教育法律关系中两个最重要的主体是()。
给定资料1．互联网技术的飞速发展，尤其是移动互联网技术的不断成熟，催生了一大批勇于表达自我、热衷传递信息的自媒体。微博、微信、手机程序的迅速崛起，促使信息生产、整合、传播方式发生了革命性变化，开启了信息传播的新模式。人人都有麦克风、摄像机，让信息传播渠道
给定资料1．水泥路修到了家门口，无害化厕所正在普及，返乡创业迎来了热潮……如今的乡村，正行驶在振兴发展的快车道上。与此同时，也面临不少沟坎：脱贫攻坚正在进入啃硬骨头阶段、产业绿色发展仍需提质、农村环境和人居环境亟须改善，等等。爬坡过坎，需要落实好习近平总
给定资料：　1．世界经济的迅猛发展带来了诸如资源短缺、环境污染、臭氧层被破坏、全球气候变暖、生态失衡等一系列世界性的环境恶化问题。同时，随之而来的环境污染对食物的危害，使人们认识到环境污染、自然生态系统失衡，最终将危及人类自身的生存和发展。许多国际环境公
2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

随机试题

鲁某与王某系公媳关系。2001年8月18日，肖某、鲁某晚饭后乘凉时，鲁某告诉肖某，儿媳王某同他人有不正当两性关系，而自己多次想与她发生性关系均遭拒绝，但是“只要是外人，都肯发生性关系”，并唆使肖某与王某发生性关系。肖某遂答应去试试看。鲁某又讲自己到时去“捉
根据FIDIC《施工合同条件》，工程师只批准工期顺延而不给经济补偿的有()。
监理工程师应当按照工程监理规范的要求,采取()等形式,对建设工程实施监理。
双代号时标网络计划的突出优点是()。
报关员对海关作出的记分行为有异议时，应当自收到电子或纸质告知单之日起?日内向作出该记分行政行为的海关部门提出书面申辩。
各国对专业投资者的划分标准基本都体现在()。Ⅰ．业务资质Ⅱ．资产规模Ⅲ．投资经验Ⅳ．金融市场知识V．投资市场
根据耕地占用税法律制度的规定，下列情形中，不缴纳耕地占用税的是()。
2006年陕西省GDP总量在西部12省区中排列第几位(　)。2005年，甘肃省的社会消费品零售总额约为(　)。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
下列关于犯罪目的的说法正确的是()

最新回复(0)

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

计算机408

学硕统考专业

与“莱特兄弟：飞机”这组词逻辑最为相近的一项是()。

学习者为了提高学习的效果和效率，有目的、有意识地制订有关学习过程的复杂方案。这称为()。

下列活动中，不属于教育现象的是()。

教育法律关系中两个最重要的主体是()。

2015年全年全国生产总值676708亿元，同比增长6．9％，增速比去年同期下降0．5个百分点。表中所列31个地区中，2015年地区生产总值占全国的比重同比上升的个数比下降的个数多：

根据FIDIC《施工合同条件》，工程师只批准工期顺延而不给经济补偿的有()。

监理工程师应当按照工程监理规范的要求,采取()等形式,对建设工程实施监理。

双代号时标网络计划的突出优点是()。

报关员对海关作出的记分行为有异议时，应当自收到电子或纸质告知单之日起?日内向作出该记分行政行为的海关部门提出书面申辩。

各国对专业投资者的划分标准基本都体现在()。Ⅰ．业务资质Ⅱ．资产规模Ⅲ．投资经验Ⅳ．金融市场知识V．投资市场

根据耕地占用税法律制度的规定，下列情形中，不缴纳耕地占用税的是()。

2006年陕西省GDP总量在西部12省区中排列第几位( )。2005年，甘肃省的社会消费品零售总额约为( )。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

下列关于犯罪目的的说法正确的是()

2006年陕西省GDP总量在西部12省区中排列第几位(　)。2005年，甘肃省的社会消费品零售总额约为(　)。