中考冲刺英语答案:如果你的数学足够好,请进

来源:百度文库 编辑:神马品牌网 时间:2024/04/29 07:58:48
思考良久都没有思路的题目,如果你能指点迷津,感激。

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

换一种思路来考虑

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