若无向图G=(V,E)中含有7个顶点,要保证G在任何情况下都是连通的,则需要的边数最少是（）条n(n-1)/2+1=16 ,n=6,为什么取6,以及所谓的任何情况是什么意思

2019-04-23

若无向图G=(V,E)中含有7个顶点,要保证G在任何情况下都是连通的,则需要的边数最少是（）条
n(n-1)/2+1=16 ,n=6,为什么取6,以及所谓的任何情况是什么意思

优质解答

额就是说不论7个点在图中是什么位置 G都是连通图还有你的答案错了吧?应该是16条啊你说的6条是在7个点是在同一直线的情况那是G可以是连通情况下的最少边数但不是任何情况下额就是说不论7个点在图中是什么位置 G都是连通图还有你的答案错了吧?应该是16条啊你说的6条是在7个点是在同一直线的情况那是G可以是连通情况下的最少边数但不是任何情况下