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

admin2019-05-20 50

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

建国以来，根据我国民族状况自身特点，民族自治地方人民代表大会依据全国人民代表大会制定的有关法律，先后制定了若干自治条例和单行条例；全国依法建立了155个民族自治地方，少数民族当家作主的权利得到充分保障。同时，国家采取一系列措施，加大支持力度，促进了民族自治
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()
唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。
以下()协议完成了从网卡到IP地址的映射。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法；(2)最短寻找时间
在集中式总线仲裁中，()方式响应时间最快。
下列各部件中不属于控制器的部件是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输

随机试题

关于急性肾炎贫血的描述错误的是
《废墟》选自余秋雨的散文集《千年一叹》。()
28岁，女，停经2个月，阴道少量出血10天。检查：子宫增大如孕3个月大小。B超示落雪状图像。刮宫病理检查结果将是
"牙体长轴"是指
下列选项中，不属于浅表淋巴结分布位置的是
(2009年考试真题)证券市场中介机构是()。
一、注意事项1．本题由给定资料与作答要求两部分构成。考试时限为150分钟。其中，阅读给定资料参考时限为40分钟，作答参考时限为110分钟。满分100分。2．请在题本、答题卡指定位置上用黑色字迹的钢笔或签字笔填写自己的姓名和准考证号，并用2B铅笔在准考证
下列选项中，不属于模块间耦合的是()。
CustomerTargetingFindingandkeepingloyalandprofitablecustomersisessential.Theroutetolong-termsuccessistofin
Realpolicemen,bothBritainandtheUnitedStateshardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV

最新回复(0)

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

计算机408

学硕统考专业

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

制瓷业是光彩夺目的一个手工业部门，北宋的制瓷业的重心在黄河流域和中原地区。回答问题：北宋的四大名窑是()

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

以下()协议完成了从网卡到IP地址的映射。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在集中式总线仲裁中，()方式响应时间最快。

下列各部件中不属于控制器的部件是()。

关于急性肾炎贫血的描述错误的是

《废墟》选自余秋雨的散文集《千年一叹》。()

28岁，女，停经2个月，阴道少量出血10天。检查：子宫增大如孕3个月大小。B超示落雪状图像。刮宫病理检查结果将是

"牙体长轴"是指

下列选项中，不属于浅表淋巴结分布位置的是

(2009年考试真题)证券市场中介机构是()。

下列选项中，不属于模块间耦合的是()。

CustomerTargetingFindingandkeepingloyalandprofitablecustomersisessential.Theroutetolong-termsuccessistofin

Realpolicemen,bothBritainandtheUnitedStateshardlyrecognizeanyresemblancebetweentheirlivesandwhattheyseeonTV