Interesting, these two necessary conditions are sufficient: if a graph does not contain any subgraphs isomorphic to K5 or to K3,3, then this graph is planar; ...
確定! 回上一頁