本题没有特别的,就是考虑对图的几何分析。令度为奇数的点的数目为m,分情况讨论:
如果m等于1,那么任何新连接到m的边,都会破坏另一个节点度的偶性。
如果m等于2,那么(1) 如果这两点之间没有边,那么就一条边将其相邻即可。(2) 如果这两点a,b之间已经有边,那么我们需要令找一个(度为偶数)的点c,且该点ac和bc都能再连一条边。
如果m等于3,我们无法用两条边,仅改变这三个点的度的奇性。
如果m等于4,我们令其为a,b,c,d。只有ab、cd可连边,或者ac、bd可连边,或者ad、bc可连边,三种情况能符合要求。
如果m大于等于5,我们无法用两条边连到5个或更多的点(改变它们的度),返回false。