最終更新日：2025/11/23

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

音声機能が動作しない場合はこちらをご確認ください

正解を見る

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.

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

意味（1）

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

connected graphs

（ plural ）