TOPICS
Search

Neighbor


The term neighbor is used in different ways in different branches of mathematics.

In graph theory, a neighbor of a graph vertex is an adjacent vertex. The neighbors of the vertex form its open graph neighborhood.

In computational geometry, a nearest neighbor to a point in a metric space minimizes distance over a specified point set. Finding one is the nearest neighbor problem.

In a cellular automaton, the neighbors of a cell are the cells whose states enter its local update rule.


See also

Adjacent Vertices, Cellular Automaton, Graph Neighborhood, Nearest Neighbor Problem

Explore with Wolfram|Alpha

Cite this as:

Weisstein, Eric W. "Neighbor." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Neighbor.html

Subject classifications