枝

【えだ (edge, arc, branch)】

グラフを定義する構成要素. 平面上に幾何学的に表現されたグラフにおいて, 有向グラフの場合点と点を結ぶ矢線で表され, 無向グラフでは(曲)線分で表される. 枝は, 辺, 弧, 線などとも呼ばれる. 英語では, 有向グラフでarc, 無向グラフでedgeと使い分ける流儀もある.