---
tag: 0ZCY0Z80B6
kind: concept
name: Neighbourhood
msc: [05C07]
sources:
  - url: https://en.wikipedia.org/wiki/Neighbourhood_(graph_theory)
    locator: lead section
same_as:
  wikidata: Q1354987
  wikipedia: Neighbourhood (graph theory)
---

## 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|01T3TMGTTE]] gives the precise definition.