NeighborhoodGraph

NeighborhoodGraph[g,v]

グラフ g の頂点 v のグラフ近傍を与える．

NeighborhoodGraph[g,{a1,a2,…}]

aiのグラフ近傍を与える．aiは g の頂点，辺，部分グラフのいずれでもよい．

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)

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

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

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

スコープ  (8)

NeighborhoodGraphは無向グラフに使うことができる：

有向グラフ：

多重グラフ：

混合グラフ：

NeighborhoodGraphは頂点に使うことができる：

辺：

規則を使ってグラフを指定する：

パターンを使って頂点集合を指定する：

NeighborhoodGraphは大きいグラフに使うことができる：

アプリケーション  (2)

CompleteGraph中の頂点からの近傍をハイライトする：

CycleGraph：

StarGraph：

GridGraph：

CompleteKaryTree：

PathGraph：

RandomGraph：

頂点の近傍を操作する：

特性と関係  (2)

Subgraphを使って頂点集合の近傍グラフを求める：

部分グラフをハイライトする：

これは下記と等価である：

完全グラフ内の頂点の近傍はグラフそれ自身である：

おもしろい例題  (2)

格子からランダムに近傍を拾う：

格子からランダムに近傍を取り去る：

Wolfram Research (2010), NeighborhoodGraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/NeighborhoodGraph.html （2015年に更新）.

テキスト

Wolfram Research (2010), NeighborhoodGraph, Wolfram言語関数， https://reference.wolfram.com/language/ref/NeighborhoodGraph.html （2015年に更新）.

CMS

Wolfram Language. 2010. "NeighborhoodGraph." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/NeighborhoodGraph.html.

APA

Wolfram Language. (2010). NeighborhoodGraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/NeighborhoodGraph.html

BibTeX

@misc{reference.wolfram_2024_neighborhoodgraph, author="Wolfram Research", title="{NeighborhoodGraph}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/NeighborhoodGraph.html}", note=[Accessed: 22-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_neighborhoodgraph, organization={Wolfram Research}, title={NeighborhoodGraph}, year={2015}, url={https://reference.wolfram.com/language/ref/NeighborhoodGraph.html}, note=[Accessed: 22-November-2024 ]}