connected graph（数学において）とは - 英語 - 英語

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

検索内容:

connected graph

(mathematics) A graph in which there is a route of edges and nodes connecting any two nodes.

日本語の意味

数学において、任意の2頂点間に辺と頂点を通る経路が存在するグラフ。つまり、全ての頂点が直接または間接的に連結されているグラフ。

The algorithm efficiently finds a spanning tree for any connected graph using breadth-first search.

そのアルゴリズムは、幅優先探索を用いて、任意の連結グラフのスパニングツリーを効率的に求める。

活用形複数形

plural of connected graph

原形: connected graph

日本語の意味

「connected graphs」は「連結グラフ」という名詞の複数形であり、ひとつの連結グラフではなく、複数の連結グラフを指します。

Counting connected graphs on n vertices is a central problem in enumerative graph theory.

n頂点の連結グラフの個数を数えることは、列挙的グラフ理論における重要な問題です。

Webで検索する