Last Updated：2025/11/23

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

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

See correct answer

connected graph

Source Word

connected graph

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

Japanese Meaning

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

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

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

Sense（1）

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

connected graphs

（ plural ）