spanning tree

Noun

(graph theory) A tree structure which includes all vertices of a graph.

Japanese Meaning

グラフ理論において、すべての頂点を含む木構造

The algorithm finds a spanning tree that minimizes the total edge weight.

そのアルゴリズムは、総辺重みを最小化する全域木を見つける。

Sense（1）

(graph theory) A tree structure which includes all vertices of a graph.

spanning trees

（ plural ）