「多重グラフ」を解説文に含む見出し語の検索結果(1～10/39件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/02 08:06 UTC 版)「グラフ理論」の記事における「ループと多重グラフ」の解説ある辺の両端点が等しいとき、ルー...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/09/13 00:05 UTC 版)「ラプラシアン行列」の記事における「有向多重グラフ」の解説ラプラシアン行列の類似物は、有...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/12/05 03:40 UTC 版)「接続行列」の記事における「多重グラフ」の解説接続行列の定義は、ループ（英語版）と多重辺...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/12 14:26 UTC 版)「グラフ (離散数学)」の記事における「Oriented graph」の解説「Orien...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/05/21 05:56 UTC 版)「隣接行列」の記事における「2部グラフ」の解説2つの部分がr個とs個の頂点を持つ2部グラ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/12 14:26 UTC 版)「グラフ (離散数学)」の記事における「グラフ」の解説グラフ（有向グラフと区別して「無向...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/04/11 14:38 UTC 版)「双対グラフ」の記事における「単純グラフとマルチグラフ」の解説閉路グラフの双対の例から明...
クリストフィードのアルゴリズム（英: Christofides algorithm）は三角不等式を満たす距離を持つグラフにおいて、巡回セールスマン問題の近似解を見つける近似アルゴリズムである[...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
数学のグラフ理論の分野における内周（ないしゅう、英: girth）とは、グラフに含まれる最小の閉路の長さのことを言う[1]。もしもグラフが閉路を含まないなら（すなわち、無閉路グ...
< 前の結果 | 次の結果 >