Nachbarschaft ist ein grundlegender Begriff der Graphentheorie, eines Teilgebietes der Mathematik. Er beschreibt Eigenschaften eines Knotens, die sich durch mit ihm verbundene Kanten beschreiben lassen.