マルチグラフ の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• マルチグラフ へ行く。

* マルチグラフ (multigraph) [#f0d6b01a]

//ここには %項目の説明を書いてください．よろしければ署名しておいてください．

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

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

> -- しましま

**関連項目 [#h94f89a1]

//英語や同義語のあとに，#brで区切って関連する項目をリストしてください．
-[[multigraph]]
#br
-[[グラフ]]
-[[超グラフ]]
#br
-[[検索:マルチグラフ]]

**リンク集 [#k36a7c19]

//関連するWWW資源があればリンクしてください．

-[[Wikipedia:Multigraph]]
-[[MathWorld:Multigraph]]
-[[PlanetMath:Multigraph]]


**関連文献 [#e68a9eb4]

//この%項目%に関連する書籍や論文を紹介してください．