更改

For the intersection graphs of <math>n</math> line segments or other simple shapes in the Euclidean plane, it is possible to test whether the graph is bipartite and return either a two-coloring or an odd cycle in time <math>O(n\log n)</math>, even though the graph itself may have up to <math>O(n^2)</math> edges.

For the intersection graphs of <math>n</math> line segments or other simple shapes in the Euclidean plane, it is possible to test whether the graph is bipartite and return either a two-coloring or an odd cycle in time <math>O(n\log n)</math>, even though the graph itself may have up to <math>O(n^2)</math> edges.

对于n个线段的相交图或'''<font color="#ff8000"> 欧几里得平面Euclidean plane</font>'''中的其他简单形状图，即使图本身可能具有多达''O''(''n²'')个边缘，也可以测试其是否而二分图，并在时间''O''(''n''log''n'')中返回双色（判定为二分图）或奇数环（判定为非二分图）。

对于''n''个线段的相交图或'''<font color="#ff8000"> 欧几里得平面Euclidean plane</font>'''中的其他简单形状图，即使图本身可能具有多达''O''(''n²'')个边缘，也可以测试其是否而二分图，并在时间''O''(''n''log''n'')中返回双色（判定为二分图）或奇数环（判定为非二分图）。

=== Odd cycle transversal 奇数循环遍历 ===

=== Odd cycle transversal 奇数循环遍历 ===