I study graph theory on my own using Diestel's Graph Theory book (with Algorithmic graph theory in mind). I don't understand what local property, global property, locality mean given a graph $G$.
For example, on the page 5 it says
The average degree quantifies globally what is measured locally by the vertex degrees: the number of edges of $G$ per vertex. Sometimes it will be convenient to express this ratio directly, as $\varepsilon(G) := |E|/|V|$.
In particular, I found the following phrases including the word local...
- local information (pg. 46)
- maximum local density (pg. 61)
- the above local structures (pg. 101)
- locally looks like a tree (pg. 110)
- there is a local reason for it (pg. 110)
- we are looking for local implications of global assumptions (pg. 181).
and many more...
Could someone explain (possibly with examples) what these local and global mean in the context of the graph theory?