G是一个非连通无向图，共有28条边，则该图至少有 () 个顶

[填空题]

G是一个非连通无向图，共有28条边，则该图至少有 1 个顶点。

查看答案及解析

东方不败♂

假设至少有N个顶点。由于是非连通图，并且要满足28条边，所以N=边为28的完全图（顶点最少）的顶点数+1（与完全图不连通）。

完全图边数=28，解n(n-1)/2=28，得n=8，因此N=8+1=9.

发表于 2017-05-15 16:46:51 回复(0)

雅尔达winniebaby92

完全连通图n*(n-1)/2=28 n=8，题为非连通图，故还要加一个点也就是9个顶点

发表于 2018-02-27 17:29:22 回复(0)

提交观点

问题信息

图

上传者：Letitia

难度：

2条回答 33收藏 36442浏览

扫一扫，把题目装进口袋