题目的意思是不管怎样安排边都能保证图是连通的。6个点,如果每个顶点都与其余5个相连,即完全图,则有(6*5)/2=15条,此时一条边也加不上去了,那么在此基础上加一个点,那么只要多一条边就只能和该点连接,从而形成连通图,所以至少需要16条边使得7个顶点不管怎样安排边的连接,都能保证图连通。
若无向图G中含有7个顶点,要保证G在任何情况下都是连通的,则需要的边数最少是__条
最新推荐文章于 2024-05-10 09:36:12 发布
题目的意思是不管怎样安排边都能保证图是连通的。6个点,如果每个顶点都与其余5个相连,即完全图,则有(6*5)/2=15条,此时一条边也加不上去了,那么在此基础上加一个点,那么只要多一条边就只能和该点连接,从而形成连通图,所以至少需要16条边使得7个顶点不管怎样安排边的连接,都能保证图连通。