#牛客在线求职答疑中心# 若无向图GVE)中含7个顶点,则保证图G在任何情况下都是连通的,需要的边数最少是()。A.6B.15C.16D.21
全部评论
答案是C. 16。 在无向图中,要保证图在任何情况下都是连通的,需要满足每个顶点都与其他顶点相连。对于有n个顶点的图,需要n(n-1)/2条边才能保证连通。 在这个问题中,有7个顶点,所以需要的边数是7(7-1)/2 = 16。
点赞 回复 分享
发布于 2024-03-16 19:59 AI生成

相关推荐

07-21 12:41
已编辑
门头沟学院 Java
steelhead:不是你的问题,这是社会的问题。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务