degree sequence（（数学）グラフの各頂点の次数（接）とは - 英語 - 英語

ログインすると広告が減り、学習に集中できます。

検索内容:

degree sequence

活用形複数形

plural of degree sequence

原形: degree sequence

日本語の意味

複数の次数列を指す。グラフ理論においては、各頂点の次数（接続数）を並べた配列のことを表します。

In graph theory, degree sequences provide important constraints when determining whether a simple graph exists with given vertex degrees.

グラフ理論では、次数列は与えられた頂点次数を持つ単純グラフが存在するかどうかを判断する際に重要な制約をもたらします。

(mathematics) A monotonic nonincreasing sequence of the vertex degrees of the vertices of a graph

日本語の意味

（数学）グラフの各頂点の次数（接続される辺の本数）を、非増加（降順）に並べた数列。

The algorithm determines whether a given degree sequence corresponds to any simple graph.

そのアルゴリズムは、与えられた頂点の次数の単調非増加列がどの単純グラフにも対応するかどうかを判定する。