求助!图,简单无向图

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

相关推荐

11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
10-11 15:42
皖西学院 Java
青鱼LINK:我硕士,也是java0面试,吾道不孤
点赞 评论 收藏
分享
美团 后端开发 总包n(15%是股票)
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务