擅长:python、mysql、java
<p>请注意,如果图形可以在欧几里德平面上绘制,且没有任何边交点,则图形是平面的。<br/>
在您的情况下,图形是平面的,因为交换节点1和4就足以避免边缘相交。<br/>
但是,如果你考虑一个完整的图(一个完整的图{{CD1}}是平面的,仅为^ {CD2}}),你可以看到不同。p>
<pre><code>>>> K4 = nx.complete_graph(4)
>>> nx.check_planarity(K4)
(True, <networkx.algorithms.planarity.PlanarEmbedding object at 0x1035df1d0>)
>>> K5 = nx.complete_graph(5)
>>> nx.check_planarity(K5)
(False, None)
</code></pre>