Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

NeighborhoodGraph

NeighborhoodGraph[g,v]

给出图 g 中顶点 v 的邻域图.

NeighborhoodGraph[g,{a₁,a₂,…}]

给出 a_i 的图邻域，其中可以是 g 的顶点、边或者子图.

NeighborhoodGraph[g,patt]

给出匹配模式 patt 的顶点和边的邻域图.

NeighborhoodGraph[g,…,d]

给出最远达到距离 d 的邻域.

NeighborhoodGraph[{vw,…},…]

使用规则 vw 指定图 g.

更多信息和选项

顶点 v 的邻域图由与 v 相邻接的顶点以及连接它们的边给出.

边 e 的邻域图是 e 的顶点的邻域图.
子图 h 的邻域图是 h 中顶点的邻域图.
距离 d 上的邻域图是距离 d-1 上的邻域图的所有顶点的邻域图.
d 的默认值是 1.
NeighborhoodGraph 作用于无向图、有向图、多图和混合图.

范例

打开所有单元关闭所有单元

基本范例 (2)

给出图中顶点1的邻域图：

给出一组顶点的邻域图：

给出与顶点距离 k 的邻域：

范围 (8)

NeighborhoodGraph 适用于无向图：

有向图：

多图：

混合图：

NeighborhoodGraph 适用于顶点：

适用于边：

使用规则指定图：

使用模式来指定顶点集合：

NeighborhoodGraph 作用于大规模图：

应用 (2)

突出显示 CompleteGraph 中顶点的邻域：

CompleteKaryTree:

操作顶点的邻域：

属性和关系 (2)

使用 Subgraph 求顶点集合的邻图：

突出显示图：

这等价于：

一个完全图中的顶点的邻域是图自身：

巧妙范例 (2)

从一个网格中挑选出随机邻域：

从一个网格中去掉随机邻域：

顶部