スパニングツリープロトコル（英語: spanning tree protocol、STP）は、LAN内でループ構成を回避するためのデータリンク層の通信プロトコルである。IEEE 802.1Dで定義、および規格化されている。 本プロトコルはDECで働いていたラディア・パールマンによって発明されたアル

現する文字列である。分子グラフの構築では、まず系の水素原子を取り除き（ただし不斉中心を除く）、環を形成しているところは切り開いて全域木（spanning tree）に変換する。環を開いたところには数字でラベル付け（後置）して、つながっていた節点同士を示す。丸括弧（parenthesis,

グラフ理論において、グラフの全域木（ぜんいきぎ、英: Spanning tree）、極大木（きょくだいき）、スパニング木、スパニングツリーとは、全域部分グラフ（そのグラフの全頂点を含む部分グラフ）のうち、木（連結で閉路を持たないグラフ）であるものをいう。全域木は連結グラフに必ず存在し、連結でないグラフには存在しない。

Milková, Eva; Nešetřilová, Helena (2001). “Otakar Borůvka on minimum spanning tree problem: translation of both the 1926 papers, comments, history”. Discrete

is, union C(v) and C(u). 17 return tree T プリム法 ブルーフカ法 ダイクストラ法 ツォルンの補題 Joseph. B. Kruskal: On the Shortest Spanning Subtree of a Graph and the Traveling