你要的充要条件是不存在的.我是这么想的,以无向图G=(V,E)为例假如图中|V|-1个顶点是完全图,再用一条边连接余下的那个顶点.也就是|E|>=(|V|-1)(|V|-2)/2+1的时候G一定是连通图.但是反回来G是连通图的时候,边数未必会...