首页 > 试题广场 >

一个具有36条边的非连通无向图中至少有()个顶点。

[问答题]

一个具有36条边的非连通无向图中至少有()个顶点。

完全连通图 n*(n-1)/2=36   n=9,题为非连通图,故还要加一个顶点,为10个顶点
发表于 2018-02-27 17:30:48 回复(0)
一个联通的无向图有:n*(n-1)/2条边
所以n=9
题目问的是至少,所以至少需要9+1=10
发表于 2017-11-30 21:15:19 回复(0)