NeighborhoodGraph

NeighborhoodGraph[g,v]
グラフ g の頂点 v のグラフ近傍を与える.

NeighborhoodGraph[g,{a1,a2,}]
aiのグラフ近傍を与える.aig の頂点,辺,部分グラフのいずれでもよい.

NeighborhoodGraph[g,patt]
パターン patt にマッチする頂点と辺のグラフ近傍を与える.

NeighborhoodGraph[g,,d]
距離 d までの近傍を与える.

NeighborhoodGraph[{vw,},]
規則 vw を使ってグラフ g を指定する.

詳細とオプション詳細とオプション

  • 頂点 v の近傍グラフは v に隣接する頂点とそれに接合する辺によって与えられる.
  • e の近傍グラフは e の頂点の近傍グラフである.
  • 部分グラフ h の近傍グラフは h 内の頂点の近傍グラフである.
  • 距離 d の近傍グラフは距離 d-1にある近傍グラフの頂点の近傍グラフである.
  • d のデフォルト値は1である.
  • NeighborhoodGraphは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.

例題例題すべて開くすべて閉じる

  (2)  (2)

グラフの頂点1からの近傍を与える:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=

頂点集合からの近傍を与える:

In[3]:=
Click for copyable input
Out[3]=

頂点から距離 k までの近傍を与える:

In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
2010年に導入
(8.0)
| 2015年に修正
(10.3)