マルチグラフ (multigraph)

通常のグラフは,無向グラフでは \(E\) 中には \( (v_i,v_j) \) か \( (v_j,v_i) \) のいずれか一方のみが1回のみ,有向グラフでは \( (v_i,v_j) \) と \( (v_j,v_i) \) はそれぞれ,たかだか1回づつしか存在できない.

これを2回以上存在できるようにするように一般化したものがマルチグラフ

-- しましま

関連項目

リンク集

関連文献


トップ   編集 凍結 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS
Last-modified: 2010-02-11 (木) 16:12:31