通常のグラフは,無向グラフでは \(E\) 中には \( (v_i,v_j) \) か \( (v_j,v_i) \) のいずれか一方のみが1回のみ,有向グラフでは \( (v_i,v_j) \) と \( (v_j,v_i) \) はそれぞれ,たかだか1回づつしか存在できない.
これを2回以上存在できるようにするように一般化したものがマルチグラフ.
-- しましま