离散数学图论：用线使n个点构成连通图（即用线来将所有点连起来,注意不是说的欧拉图）除了满足至少需要n
问题描述：
离散数学图论：用线使n个点构成连通图（即用线来将所有点连起来,注意不是说的欧拉图）除了满足至少需要n
也就是求连通图的充要条件
答
你要的充要条件是不存在的.我是这么想的,以无向图G=(V,E)为例假如图中|V|-1个顶点是完全图,再用一条边连接余下的那个顶点.也就是|E|>=(|V|-1)(|V|-2)/2+1的时候G一定是连通图.但是反回来G是连通图的时候,边数未必会...