Nachbarschaft (Graphentheorie)

In der Graphentheorie versteht man unter der Nachbarschaft eines Knotens die Menge seiner adjazenten (also benachbarten) Knoten. Sie besteht aus allen 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.