> 数学 >
若非连通无向图G含有21条边,则G的顶点个数至少为 _______ .
人气:451 ℃ 时间:2020-04-13 10:49:53
解答
既然是非连通图,则至少有2个子图,每个子图的顶点数至少1个
7个顶点的无向完全图可以包含21条边,因此G的顶点数至少7 + 1 = 8个
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版