图邻域

图中顶点 的图邻域是与 相邻的所有顶点的集合，包括 本身。更一般地，顶点 的第 邻域是所有与 的距离为 的顶点的集合。

由图中顶点 的邻域导出的子图称为邻域图。

请注意，虽然“图邻域”通常包括与顶点 相邻的顶点以及顶点 本身，但术语“图邻居”通常指的是与顶点 相邻的顶点，不包括 本身（例如，Brouwer 等人，1989 年），因此在遇到这些术语时需要谨慎。