烛龙殿老一怎么单刷:如果你的数学足够好,请进

来源:百度文库 编辑:高校问答 时间:2024/05/10 11:44:43
思考良久都没有思路的题目,如果你能指点迷津,感激。

证明:任何N个节点,几条边的简单图中必存在圈。

换一种思路来考虑

图论当年没学好,N条边吧。
因为树的话至多N-1条边,加一条一定构成圈。