【（本科组）第十一届蓝桥杯省模拟赛答案】一个包含有2019个结点的无向连通图，最少包含多少条边？

目录

题目：无向连通图最少包含多少条边

问题描述
一个包含有2019个结点的无向连通图，最少包含多少条边？

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

题解

一个有n个顶点的无向连通图最多有n（n-1）/2条边，最少有n-1条边。

答案

2018

posted @ 2020-04-18 08:35  爱做梦的子浩  阅读(803)  评论(0)  编辑  收藏  举报