无向图中顶点个数为n，那么边数最多为( )。

admin2023-02-06 65

问题无向图中顶点个数为n，那么边数最多为( )。

选项 A、n-1
B、n(n-1)／2
C、n(n+1)／2
D、n²

答案B

解析无向图中有n个顶点，如果每两个顶点之间均是相互连通的，那么此时无向图中的边数最多，为n(n-1)／2。

转载请注明原文地址:https://kaotiyun.com/show/SEwD777K

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

计算机408

学硕统考专业

相关试题推荐

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。
2012年国际学生评估项目(PISA)的结果显示，在65个国家和地区中，上海学生的数学、阅读和科学测试成绩均遥遥领先，位居第一。对此，比尔·盖茨认为上海能有这种令人惊讶的成功，关键之一在于教师能得到充分的反馈，以获得不断的发展。在学校，对教师专业发展具有直
在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()
大江两岸有两个正面相对的码头，可供客轮往返。如图所示，根据河流水文情况，“幸福号”客轮星期一沿着河岸60度夹角方向前行，刚好到达对岸码头，星期二“幸福号”准备返回时，发现河流水文情况发生变化，船长调整航向，沿河岸30度夹角方向返回，顺利到达码头。假设客轮往
在人口老龄化趋势加快和经济社会快速转型的背景下，社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据，我国60岁及以上老年人口达2．6亿，占全国总人口的18．7％，且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题，大部分老
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：
过滤气泡是指以大数据与算法推荐为底层架构，根据用户的使用时间、地区以及浏览习惯生成用户画像，并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法，被称为过滤气泡。根据上述定义，下列不属于过滤气泡的是：
在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：
在互联网社交化、移动化背景下，算法应用使广告的个性化、强互动和精准性特征变得非常突出，_________。一方面，广告效果归因变得更加复杂。用户在多个社交平台中积极互动，消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多，如何精确测量单一平台的广告效果
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心

随机试题

某铁路软基路段施工观测，在坡脚处一般采用全站仪观测()。
波特认为影响行业内竞争结构及其强度的环境因素主要有【　　】
在延髓与动眼神经副核属于同一功能柱的核团是()
脊髓亚急性联合变性周围血象显示为________性贫血。
胰岛素在体内的生物半寿期为
A、＜1cm2B、＞1．5cm2C、1～1．5cm2D、3～4cm2E、4～6cm2正常人的二尖瓣口面积为
根据《注册建造师执业管理办法(试行)》的规定，注册建造师不得有()行为。
新建工厂的单项工程综合概算中应包括()。
根据以下资料，回答下列小题。经过50多年的发展，我国台湾地区资本市场建立起由“证券交易所集中市场”“上柜市场一兴柜市场”构成的完善成熟的多层次资本市场体系。近年由于金融海啸、欧债危机等因素影响，台湾多层次资本市场总体成交值从2010至2012年连
CounselingTeamandtheServices1.CounselingteamNaomiFlynna.Targeting:ThosewhohaveneverusedacounselorbeforeThose

最新回复(0)

无向图中顶点个数为n，那么边数最多为( )。

计算机408

学硕统考专业

小组教学是指把一个班暂时分成若干个小组，教师制定共同的学习任务，学生分组学习的班级教学形式。关于小组教学的优点，下列说法正确的有()。

在上课之前，老师告诉学生提前学习，目的是减少学生的休息时间。()

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是：

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和________居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这________。填入画横线部分最恰当的一项是：

某铁路软基路段施工观测，在坡脚处一般采用全站仪观测()。

波特认为影响行业内竞争结构及其强度的环境因素主要有【 】

在延髓与动眼神经副核属于同一功能柱的核团是()

脊髓亚急性联合变性周围血象显示为________性贫血。

胰岛素在体内的生物半寿期为

A、＜1cm2B、＞1．5cm2C、1～1．5cm2D、3～4cm2E、4～6cm2正常人的二尖瓣口面积为

根据《注册建造师执业管理办法(试行)》的规定，注册建造师不得有()行为。

新建工厂的单项工程综合概算中应包括()。

CounselingTeamandtheServices1.CounselingteamNaomiFlynna.Targeting:ThosewhohaveneverusedacounselorbeforeThose

在公众对不同信息源的信任层级排序中，来自政府的消息历来以权威性和居于前列。同样是传谣，谣言经政府官微传播后破坏力更强，这。填入画横线部分最恰当的一项是：

波特认为影响行业内竞争结构及其强度的环境因素主要有【　　】