更改

添加4字节 、 2020年8月17日 (一) 21:13
第204行: 第204行:  
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 奇数循环遍历 ===
961

个编辑