VertexDegree

VertexDegree[g]

グラフ g 内のすべての頂点の頂点次数のリストを与える．

VertexDegree[{g,v}]

頂点 v の頂点次数を与える．

VertexDegree[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細

  • VertexDegreeは価数としても知られている．
  • 頂点 v の頂点次数は v に接合する辺の数である．
  • 有向グラフ g の場合は，辺は入辺であっても出辺であっても頂点に接続している．

例題

すべて開くすべて閉じる

例  (3)

各頂点の次数を求める：

指定された頂点の次数を求める：

HararyGraphの頂点次数：

スコープ  (6)

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

有向グラフに使う：

多重グラフに：

頂点の頂点次数：

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

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

アプリケーション  (4)

CycleGraphについて，頂点をその頂点次数でハイライトする：

StarGraph：

GridGraph：

CompleteKaryTree：

バランスの悪い木：

PathGraph：

RandomGraph：

ソーシャルネットワークを構築する：

より影響力の大きい人物を見付ける：

ベルヌーイ(Bernoulli)のランダムグラフの次数の分布はBinomialDistributionに従う：

ランダムグラフの1000のインスタンスから頂点次数を生成する：

ベルヌーイのランダムグラフの最大次数が50より大きい確率を求める：

BarabasiAlbertGraphDistributionの頂点次数分布はベキ法則に従う：

特性と関係  (15)

無向グラフの頂点次数はその頂点に結合している辺の数である：

自己ループは2回数えられる：

無向グラフでは，頂点の入次数と出次数は頂点次数に等しい：

有向グラフでは，頂点の入次数と出次数の和が頂点次数である：

頂点の前，上，下に頂点次数，入次数，出次数をそれぞれ置く：

グラフのすべての頂点の次数合計は辺の数の2倍である：

すべてのグラフで次数が奇数であれば頂点数は偶数である：

連結単純グラフは少なくともの最低頂点次数を持つ：

最小頂点次数が少なくとも2のグラフは巡回路を持つ：

無向グラフの頂点次数はその隣接行列から求めることができる：

有向グラフの頂点次数はその隣接行列から求めることができる：

無向グラフの頂点次数は結合行列から求めることができる：

有向グラフの頂点次数は結合行列から求めることができる：

正則グラフではすべての頂点の頂点次数が で等しい：

単純グラフでは，すべての頂点の最大次数が頂点数よりも小さい：

孤立した頂点がない単純グラフには次数が等しい頂点ペアが少なくとも1対ある：

連結無向グラフはすべての頂点の次数が偶数であるときかつそのときに限りオイラーグラフである：

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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