求助!图,简单无向图

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

相关推荐

11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳  yidao,试用期 6 个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
有趣的牛油果开挂了:最近这个阶段收到些杂七杂八的短信是真的烦
点赞 评论 收藏
分享
11-15 19:28
已编辑
蚌埠坦克学院 硬件开发
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务