Revision as of 12:42, 20 January 2024 edit Mazewaxie (talk \| contribs) Extended confirmed users, Pending changes reviewers, Rollbackers 113,748 edits m WP:GENFIXES Tag: AWB ← Previous edit		Revision as of 06:33, 4 June 2024 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,670 edits embeddings on non-compact surfaces (the Euclidean plane!) are definitely considered Next edit →
Line 10: * no arcs include points associated with other vertices, * two arcs never intersect at a point which is interior to either of the arcs. Here a surface is a ~~[[compact space\|compact]]{{citation needed\|date=August 2022}},~~ [[connected space\|connected]] <math>2</math>-[[manifold]]. Informally, an embedding of a graph into a surface is a drawing of the graph on the surface in such a way that its edges may intersect only at their endpoints. It is well known that any finite graph can be embedded in 3-dimensional Euclidean space <math>\mathbb{R}^3</math>.<ref name="3d-gd">{{citation

Graph embedding: Difference between revisions