求助!图,简单无向图

在含20个顶点的简单无向图中,边的数量最多为20!/(2*(20-2)!)=190,此时度最小的顶点的度是多少啊?求答案及解析!!
全部评论
既然是简单无向图(n个顶点)边最多的情况,那么一个顶点A和其他任意一个顶点之间都有直接通路,也就是所有顶点都有n-1条通路与之相连。 所以你的问题答案很明显是19
点赞 回复 分享
发布于 2017-02-16 10:39

相关推荐

10-30 22:18
已编辑
毛坦厂中学 C++
点赞 评论 收藏
分享
11-07 13:31
怀化学院 Java
勇敢牛牛不怕难:又疯一个
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务