混合グラフ
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/12 14:26 UTC 版)
「グラフ (離散数学)」の記事における「混合グラフ」の解説
詳細は「混合グラフ」および「:en:Mixed graph」を参照 「混合グラフ (mixed graph) 」とは、一部の辺が有向、一部の辺が無向であるグラフ。混合単純グラフは順序三つ組 G = (V, E, A) である。混合複合グラフは G = (V, E, A, ϕE, ϕA) の五つ組で、V, E (無向辺), A (有向辺), ϕE ,ϕA は上述にて定義したものである。有向グラフと無向グラフは混合グラフの特殊なケースである。
※この「混合グラフ」の解説は、「グラフ (離散数学)」の解説の一部です。
「混合グラフ」を含む「グラフ (離散数学)」の記事については、「グラフ (離散数学)」の概要を参照ください。
ウィキペディア小見出し辞書の「混合グラフ」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 混合グラフのページへのリンク
