English Dictionary

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.

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

意味（1）

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

connected graphs （ plural ）