设无向图 G 中顶点数为 n ，则图 G 至少有() 条边，

[填空题]

设无向图 G 中顶点数为 n ，则图 G 至少有1 条边，至多有2 条边。

查看正确选项

海边听风

题目中并没有说图G是连通的，所以当图中的顶点全都是孤立点的时候，是不存在边的，但这还是一个图，只不过不是连通图而已，至多有n(n-1)条边这个没啥好讲的。

发表于 2017-06-14 15:40:02 回复(1)

RenaissanceWhy

设无向图 G 中顶点数为 n ，则图 G 至少有0 条边，怎么是0

编辑于 2017-05-28 21:28:06 回复(1)

提交观点

问题信息

图

上传者：loulou小妖精

难度：

2条回答 5收藏 6343浏览

扫一扫，把题目装进口袋