给同学们 出道 [题目]

[Shamanlord]

• An undirected graph is traversable if it is connected and at most two vertices in the graph are of odd degree.

正解，应该回去看看几何书！

 

[闲丸]

很好学，很好！

正解，应该回去看看几何书！

 

[闲丸]

google这个关于图的遍历问题的答案，发现，这个理论居然出现在中国小学三年级数学奥校的教材里！
中国的孩子真牛啊！佩服得五体投地了！

 

[无忧黄雨]

怎样一笔画出这个图形？

记得一个数学算法，数每个焦点上有几条直线相交，如果一个图形中有且只有两个奇数直线相交的焦点（奇数点），那么这个图形可以用一笔画出来，并且一个奇数点是起点，另一个奇数点是终点。

 

[无忧黄雨]

所以奥运五环可以一笔画下来。

 

[黑暗精灵]

记得一个数学算法，数每个焦点上有几条直线相交，如果一个图形中有且只有两个奇数直线相交的焦点（奇数点），那么这个图形可以用一笔画出来，并且一个奇数点是起点，另一个奇数点是终点。

这个超怀念的，我小学上奥校的时候学过这个，当时还有画房子什么的！

 

[爱喝牛奶的wawdj]

我弱了～～～田字的那个图以前初中奥林匹克班上貌似讲过～～怎么也想不起来～