「無向グラフ」の版間の差分
ナビゲーションに移動
検索に移動
(新しいページ: '【むこうぐらふ (undirected graph)】 グラフを取り扱うとき, 問題によっては, 各枝の始点と終点がどちらであるかを気にしないことも...') |
|||
| 1行目: | 1行目: | ||
| − | 【むこうぐらふ (undirected graph)】 | + | '''【むこうぐらふ (undirected graph)】''' |
グラフを取り扱うとき, 問題によっては, 各枝の始点と終点がどちらであるかを気にしないこともある. このようなとき, 平面上の幾何学的表現では各枝を表現する矢線から矢印を取って, そのグラフを表現する. このようなグラフを無向グラフと呼ぶ. | グラフを取り扱うとき, 問題によっては, 各枝の始点と終点がどちらであるかを気にしないこともある. このようなとき, 平面上の幾何学的表現では各枝を表現する矢線から矢印を取って, そのグラフを表現する. このようなグラフを無向グラフと呼ぶ. | ||
2007年7月16日 (月) 18:47時点における版
【むこうぐらふ (undirected graph)】
グラフを取り扱うとき, 問題によっては, 各枝の始点と終点がどちらであるかを気にしないこともある. このようなとき, 平面上の幾何学的表現では各枝を表現する矢線から矢印を取って, そのグラフを表現する. このようなグラフを無向グラフと呼ぶ.