spanning tree (신장 나무) - 신장의 뜻은?

In the mathematical field of graph theory, a spanning tree T of a connected, undirected graph G is a tree that includes all of the vertices and some or all of the edges of G.

신장 트리 라는 번역 이외에 생성(生成) 트리 라는 번역이 있읍니다.

생성 이라는 뜻은 이 나무로 부터 출발해서 그래프를 만들어 낼 수 있다는 뜻이 되겠습니다.

골격 나무라고 부를 수도 있습니다.

그래프의 모든 노드를 포함한 나무를 신장나무(생성나무, 골격나무)라고 정의 하니까요.

즉  신장나무,    생성나무,    골격나무 의 뜻을 가진다고 이해하면 되겠습니다.

가장많이 사용하는 번역어는 신장나무 (신장트리) 이고 가끔은 생성나무(생성트리) 라고

번역이 됩니다. .... 의역을 하면 골격나무라고 할 수도 있지 않을 까 봅니다.

----------------------------------------------------------------------------

span 의 뜻 가운데 두 곳을 걸친다는 뜻이 있읍니다.

여러 노드를 모두 걸친다는 뜻으로 쓰였다고 봅니다.

모든 노드를 걸치는 나무, 

혹은 모든 노드를 연결하는 나무,

입니다.

----------------------------------------------------------------------------

span의 또 다른 뜻은 늘어나는 뻗어나가는 이라는 뜻이 있습니다.

신장(伸張)이라는 뜻은 늘어난다는 뜻을 가지고 있습니다.

즉 신장트리 또는 신장나무라는 것은 사전적의미에서 span을 그냥 번역한

것이라고 보여집니다.