Planar Embedding
المؤلف:
Harary, F.
المصدر:
F. Graph Theory. Reading, MA: Addison-Wesley, 1994.Harborth, H. and Möller, M. "Minimum Integral Drawings of the Platonic Graphs." Math. Mag. 67
الجزء والصفحة:
355-358
6-4-2022
2056
Planar Embedding
A planar embedding, also called a "plane graph" (Harary 1994, p. 103; Harborth and Möller 1994), "planar drawing," or "plane drawing," of a planar graph is an embedding in which no two edges intersect (or overlap) and no two vertices coincide. Equivalently, a planar embedding is an embedding of a graph drawn in the plane such that edges intersect only at their endpoints.
A planar straight line embedding of a planar graph can be constructed in the Wolfram Language using the "PlanarEmbedding" option to GraphLayout or using PlanarGraph[g].
Precomputed planar embeddings of some graphs are available in the Wolfram Language as GraphData[g, "Graph", "Planar"].
REFERENCES
Harary, F. Graph Theory. Reading, MA: Addison-Wesley, 1994.Harborth, H. and Möller, M. "Minimum Integral Drawings of the Platonic Graphs." Math. Mag. 67, 355-358, 1994.
الاكثر قراءة في نظرية البيان
اخر الاخبار
اخبار العتبة العباسية المقدسة
