题目：无向连通图最少包含多少条边
问题描述
一个包含有2019个结点的无向连通图，最少包含多少条边？
答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
题解
一个有n个顶点的无向连通图最多有n（n-1）/2条边，最少有n-1条边。
答案
2018
一个包含有2019个结点的无向连通图，最少包含多少条边？
發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章