Bifalgorithm post · Brisk · Chapter 1
Why does the spatial positioning of vertices not change a graph?
Why does the spatial positioning of vertices not change a graph? (Brisk · Chapter 1) — "One important thing to understand about graphs is which aspects of a di…
Ideas in this flowchart
- A graph is determined by its vertices and edges, not by their spatial arrangement.
- The spatial positioning of vertices is arbitrary and is not part of the mathematical information represented by a graph.
- Two diagrams represent the same graph when they contain the same vertices and the same edges between them.
- In the prize fighter graph, Muhammad Ali and Sonny Liston can be placed differently while the graph remains the same.
- In the MapQuest graph, physical locations can also be repositioned if all nodes and links remain the same.
- Spatial layout is chosen for human convenience and aesthetic presentation.
- Every vertex must be drawn somewhere, but its chosen location does not contribute mathematical information.
- This is similar to a set, whose elements have no order even though they must be listed in some order when specified.
