春去春又来完整版:如果你的数学足够好,请进

来源:百度文库 编辑:中科新闻网 时间:2024/05/12 08:11:48
思考良久都没有思路的题目,如果你能指点迷津,感激。

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

换一种思路来考虑

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