求助！图，简单无向图

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

相关推荐

昨天 22:23
杭州电子科技大学 大数据开发工程师
Agent相关的项目怎么做才值得写进简历？说几个真实可落地的方向。
最容易上手的是任务自动化Agent。找一个你日常真实存在的重复性工作，让Agent帮你跑。比如每天早上自动抓取行业新闻、过滤关键词、总结成三句话发到邮件。听起来简单，但做的过程中你会遇到：工具调用失败怎么重试、输出格式不稳定怎么约束、任务链断掉怎么恢复。这些坑踩完，面试能聊一个小时。第二个是多Agent协作系统。一个Agent负责搜索、一个负责总结、一个负责校验结果，三个Agent互相协作完成一个复杂任务。这个方向现在很热，面试官见得少，你做出来了自然有话题。用LangGraph或者AutoGen都可以搭，难点在于怎么设计Agent之间的通信和任务分配逻辑。第三个是带记忆的个人助手。不是那种每...
哪些AI项目值得做？
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-09 16:17
点赞 评论 收藏
分享
头像
03-27 23:02
河南工程学院 测试开发
太遗憾了
牛客29046817...：优化一下简历，突出重点，简历上的技能复习扎实，实习工作啥的整理成文档梳理一下怎么说要有自己的思考在里边，岗位的话运维，测试，开发，实施，技术支持能投的都投，多投递能找到的，秋招投递了3个月左右（8月中旬到11月下旬），boos打招呼8000多次，官网投递300多家，才找到一家满意的
点赞 评论 收藏
分享
04-25 12:39
天津科技大学 C++
点赞 评论 收藏
分享
05-07 08:54
门头沟学院 Java
从手足无措到慢慢踏实
刷到这个话题，一下子就想起了我实习第一天的样子，紧张到手心冒汗，连喝水都不敢大声，现在回头看，又好笑又怀念。我是双非计算机本科，在杭州一家互联网公司做后端开发实习，实习第一天，我提前半个小时就到了公司楼下，在楼下便利店坐了20分钟，反复对着手机里的自我介绍稿默念，生怕进去说错话，连呼吸都在紧张。到了上班时间，我给mentor发了消息，他下来接我，带我进了办公区。第一关就是认人，他带着我挨个工位介绍组里的同事，“这是张哥，负责架构的”“这是李姐，负责业务开发”“这是王哥，测试负责人”，十几个人介绍下来，我一个名字都没记住，全程只会傻笑，重复着“您好您好，我是新来的实习生，以后请多指教”，脚趾都快...
实习第一天，你在干什么
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
88587次浏览 638人参与
# 什么专业适合考公 #
69510次浏览 347人参与
# 在爱玛，骑向未来 #
44341次浏览 434人参与
# 机械人，说说你的烦心事 #
148572次浏览 1163人参与
# 毕业季，给职场新人一些建议 #
221211次浏览 2600人参与
# 工作压力大，你会干什么？ #
82425次浏览 707人参与
# 选offer应该考虑哪些因素 #
172522次浏览 1057人参与
# 工作后，你落下了哪些病根 #
42364次浏览 294人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
103475次浏览 707人参与
# 巨人网络工作体验 #
76614次浏览 507人参与
# 如何缓解入职前的焦虑 #
290855次浏览 1505人参与
# 携程笔试 #
174242次浏览 916人参与
# 我的第一份实习怎么找的 #
288593次浏览 2108人参与
# 重来一次，我还会选择这个专业吗 #
466765次浏览 3983人参与
# 你被哪些公司挂了？ #
198082次浏览 1076人参与
# 职场新人体验 #
192764次浏览 1241人参与
# 实习生的蛐蛐区 #
957665次浏览 4841人参与
# 实习生工资多少才算正常？ #
76255次浏览 526人参与
# 应届生，你找到工作了吗 #
174094次浏览 900人参与
# 找工作中的小确幸 #
92837次浏览 472人参与
# 你上一次加班是什么时候？ #
157500次浏览 823人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务