其他分享
首页 > 其他分享> > 第十一届 蓝桥杯 省 模拟赛 一个包含有2019个结点的无向连通图,最少包含多少条边?

第十一届 蓝桥杯 省 模拟赛 一个包含有2019个结点的无向连通图,最少包含多少条边?

作者:互联网

  大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客亓官劼的博客2


第十一届 蓝桥杯 省 模拟赛 完整题目+题解地址为:第十一届 蓝桥杯 省 模拟赛 试题+题解

题目

问题描述

一个包含有2019个结点的无向连通图,最少包含多少条边?

答案提交

这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。

题解

​ 这是一个填空题,只需要填写答案即可。一个n个结点的无相连通图最少需要N-1条边。需要注意这里是无向的。所以答案为2018

标签:结点,第十一届,包含,题解,蓝桥,2019,答案,条边
来源: https://blog.csdn.net/qq_43422111/article/details/105554901