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

admin2019-05-20 27

问题无向图中顶点个数为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/TPCi777K

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

计算机408

学硕统考专业

相关试题推荐

南朝“寒人掌机要”的现象及其历史背景与影响。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式，最早提出这种方式的是()。
阅读材料并结合背景知识回答问题：材料到17世纪60年代，伟大的科学学会的时代到来了：英国皇家学会、法国科学院先后成立。此前，科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴，开普勒由德意志皇帝资助；或者靠某些科学“爱好者”、赞助者
导致“八一九”事件的直接原因是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。
严复翻译的《天演论》一书的出版时间是()。
“两个凡是”
有n个生产者进程向1个有限的缓冲区不断地发送消息，这些消息通过缓冲区分发到m个消费者，缓冲区的大小只可以存放1条消息。生产者和消费者的工作遵循如下规则：(1)生产者和消费者对缓冲区的访问互斥；(2)对每1条放入缓冲区的消息，所有消费者都
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

Whenhearrived,hefound______theagedandthesickathome.
下列关于给药原则的描述，错误的一项是
根据《环境影响评价技术导则—总纲》，关于公众参与的要求、对象、形式，下列说法错误的有()。
属于名城整体空间环境保护方法的是()。
根据我国现行建筑安装工程费用项目组成的规定，下列应计入措施费的是(　　)。
在幼儿园科学发现室的“磁铁”区域中，孩子们拿着磁铁一会儿吸这个，一会儿吸那个，同伴之间还隔着玻璃赛车。请你设计一节以“磁铁的秘密”为主题的科学探究活动，让幼儿通过游戏、操作、探索等活动来感知磁铁吸铁的特性、磁性的穿透性及穿透性与磁性大小的关系。
“一国两制”的前提是()。
阅读以下文字，完成46-50题核电站的一次性投资确实比火电站大一些。衡量电站的经济价值，还要核算电站运行后消耗的燃料、设备折旧、()、运行管理等费用。30年来，国际上对煤电成本与核电成本所作的等值比较，显示出修火电站实际出现的低投入经济效应的负走
实践活动是以改造客观世界为目的、主体与客体之间通过一定的中介发生相互作用的过程，其中
C语言程序的模块化通过以下哪个选项来实现

最新回复(0)

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

计算机408

学硕统考专业

南朝“寒人掌机要”的现象及其历史背景与影响。

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

导致“八一九”事件的直接原因是()。

1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。

为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

严复翻译的《天演论》一书的出版时间是()。

“两个凡是”

Whenhearrived,hefound______theagedandthesickathome.

下列关于给药原则的描述，错误的一项是

根据《环境影响评价技术导则—总纲》，关于公众参与的要求、对象、形式，下列说法错误的有()。

属于名城整体空间环境保护方法的是()。

根据我国现行建筑安装工程费用项目组成的规定，下列应计入措施费的是( )。

“一国两制”的前提是()。

实践活动是以改造客观世界为目的、主体与客体之间通过一定的中介发生相互作用的过程，其中

C语言程序的模块化通过以下哪个选项来实现

根据我国现行建筑安装工程费用项目组成的规定，下列应计入措施费的是(　　)。