第十一届 蓝桥杯 省 模拟赛 一个包含有2019个结点的无向连通图,最少包含多少条边?
作者:互联网
大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博客地址为:亓官劼的博客,亓官劼的博客2。
第十一届 蓝桥杯 省 模拟赛 完整题目+题解地址为:第十一届 蓝桥杯 省 模拟赛 试题+题解
题目
问题描述
一个包含有2019个结点的无向连通图,最少包含多少条边?
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
题解
这是一个填空题,只需要填写答案即可。一个n个结点的无相连通图最少需要N-1条边。需要注意这里是无向的。所以答案为2018
标签:结点,第十一届,包含,题解,蓝桥,2019,答案,条边 来源: https://blog.csdn.net/qq_43422111/article/details/105554901