VertexCount

VertexCount[g]

グラフ g 中の頂点数を与える.

VertexCount[g,patt]

パターン patt にマッチする頂点数を与える.

VertexCount[{vw,},]

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

詳細

  • VertexCountは,グラフ次数としても知られている.
  • VertexCount[g]は,グラフ g の頂点数を返す.
  • VertexCountは,無向グラフ,有向グラフ,多重グラフ,混合グラフに使うことができる.

例題

すべて開くすべて閉じる

  (2)

頂点数を数える:

パターンにマッチする頂点の数を数える:

スコープ  (7)

VertexCountは無向グラフに使うことができる:

有向グラフ:

多重グラフ:

混合グラフ:

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

パターンを使って頂点の部分集合を数える:

VertexCountは大きいグラフに使える:

一般化と拡張  (1)

記号グラフコンストラクタの頂点数を数える:

アプリケーション  (3)

個の頂点を持つ連結グラフの辺の最小数は である:

個の頂点を持つ経路グラフには厳密に 本の辺がある:

頂点をランダムに彩色したグラフを構築する:

青い頂点を数える:

頂点次数で頂点をハイライトする:

次数3の頂点を数える:

特性と関係  (5)

CompleteGraph[n]の頂点数:

VertexCountVertexListで求めることができる:

頂点の数は行列表現から求めることができる:

隣接行列の行と列の数:

結合行列の行の数:

Kirchhoff行列の行と列の数:

グラフ g の線グラフの頂点の数は g の辺の数と同じである:

g の線グラフ:

同型グラフの頂点の数は等しい:

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

テキスト

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

CMS

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

APA

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

BibTeX

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

BibLaTeX

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