p = isPlanar G
p = isPlanar S
A graph is planar if the graph can be embedded in the plane, i.e., the vertices can be arranged such that no edges cross except at vertices.
|
|
This method uses the program planarg. The code was written by Paulette Lieby for the Magma project and used with permission in the software nauty.
The object isPlanar is a method function.
The source of this document is in /build/reproducible-path/macaulay2-1.25.05+ds/M2/Macaulay2/packages/NautyGraphs.m2:1269:0.