主題
Search

鄰域圖


給定圖中頂點 v 的鄰域圖是由圖中頂點 v 的鄰域誘導的子圖,最常見的情況是包括 v 本身。這種圖在最近的文獻中有時也被稱為自我圖或以自我為中心的網路(Newman 2010,第 44-46 頁)。

如果圖 G 在每個點(不包括該點本身)的鄰域圖都同構於圖 H,則稱該圖為 區域性 H 圖,或簡稱為“區域性 H”。

鄰域圖在 Wolfram 語言 中實現為NeighborhoodGraph[g, v].


另請參閱

距離 k-圖, 圖的鄰域, 區域性圖

使用 探索

參考文獻

Newman, M. Networks: An Introduction. 牛津,英格蘭:牛津大學出版社,2010。

在 上被引用

鄰域圖

請引用為

Weisstein, Eric W. “鄰域圖。” 來自 Web 資源。 https://mathworld.tw/NeighborhoodGraph.html

主題分類