小野寺五典二战:如果你的数学足够好,请进

来源:百度文库 编辑:杭州交通信息网 时间:2024/05/02 18:27:34
思考良久都没有思路的题目,如果你能指点迷津,感激。

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

换一种思路来考虑

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