Nachbarschaft (Graphentheorie)
Menge aller Knoten des Graphen, die mit ihm durch eine Kante verbunden sind / aus Wikipedia, der freien encyclopedia
In der Graphentheorie versteht man unter der Nachbarschaft eines Knotens die Menge aller Knoten des Graphen, die mit ihm durch eine Kante verbunden sind. Oft wird eine Adjazenzmatrix benutzt, um die Nachbarschaftsbeziehung zwischen den Knoten eines Graphen darzustellen.