Math 2.0

Combinatorics Concept

Neighbourhood

Summary

The neighbourhood of a vertex in a graph is the set of vertices adjacent to it. Many local properties of graphs, such as degrees, are defined through neighbourhoods. The node neighbourhood gives the precise definition.

Where this leads

39 pages build on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Neighbourhood_(graph_theory), lead section
About this page