提供: ORWiki
2007年9月5日 (水) 13:40時点におけるSakasegawa (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【へん (edge)】

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