圖鄰域

圖中頂點 的圖鄰域是與 相鄰的所有頂點的集合，包括 本身。更一般地，頂點 的第 鄰域是所有與 的距離為 的頂點的集合。

由圖中頂點 的鄰域匯出的子圖稱為鄰域圖。

請注意，雖然“圖鄰域”通常包括與頂點 相鄰的頂點以及頂點 本身，但術語“圖鄰居”通常指的是與頂點 相鄰的頂點，不包括 本身（例如，Brouwer 等人，1989 年），因此在遇到這些術語時需要謹慎。