> 数学 >
若非.连通无向图G含有21条边,则G的顶点个数至少为
人气:336 ℃ 时间:2020-03-29 16:49:35
解答
7.
因为在顶点数目相同的无向图中,完全图的边数最多,达到n(n-1)/2.那么,当n=7时,边数达到21.也就是说,7个顶点,最多有21条边.因此推论出,21条边,最少有7个顶点.
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版