In Algorithm Design Manual, page 178 describes some properties of Graph, and one of them is embedded and Topological:
Embedded vs. Topological
A graph is embedded if the vertices and edges are assigned geometric positions. Thus, any drawing of a graph is an embedding, which may or may not have algorithmic significance.
Occasionally, the structure of a graph is completely defined by the geometry of its embedding. For example, if we are given a collection of points in the plane, and seek the minimum cost tour visiting all of them (i.e., the traveling salesman problem), the underlying topology is the complete graph connecting each pair of vertices. The weights are typically defined by the Euclidean distance between each pair of points.
Grids of points are another example of topology from geometry. Many problems on an n × m grid involve walking between neighboring points, so the edges are implicitly defined from the geometry.
I quite don't understand it:
embedded
mean here? As long as the vertices have their own geometric positions, then can I call the graph embedded?any drawing of a graph is an embedding
mean? Does it mean what I said in point 1?Topological
mean? I don't think it is explained in this description.Thanks