「完全グラフ」を解説文に含む見出し語の検索結果(21～30/170件中)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2020/02/14 07:02 UTC 版)「強正則グラフ」の記事における「隣接行列」の解説I を単位行列、J を matrix o...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/28 15:48 UTC 版)「グラフ彩色」の記事における「頂点彩色」の解説単にグラフの彩色(coloring)と言っ...
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/20 19:02 UTC 版)「二重階乗」の記事における「数え上げ組合せ論における応用」の解説二重階乗は数え上げ組合せ...
ナビゲーションに移動検索に移動ラムゼーの定理（ラムゼーのていり）とは、数学の組合せ論における次の二つの定理のことである(フランク・ラムゼイ, 1930)。無限ラムゼーの定理r, sを正の整数とする。相...
クリストフィードのアルゴリズム（英: Christofides algorithm）は三角不等式を満たす距離を持つグラフにおいて、巡回セールスマン問題の近似解を見つける近似アルゴリズムである[...
グラフ理論において、名前が付いたグラフの一覧を以下に示す。特徴的なグラフバラバン10-ケージ（英語版）バラバン11-ケージ（英語版）ビディアキキューブ（英語版）ブリンクマングラフ（英語版）ブルグラフ（...
グラフ理論において、名前が付いたグラフの一覧を以下に示す。特徴的なグラフバラバン10-ケージ（英語版）バラバン11-ケージ（英語版）ビディアキキューブ（英語版）ブリンクマングラフ（英語版）ブルグラフ（...
完全グラフ K4 には10通りのマッチングがあるので、細矢インデックスは10である。これは4頂点グラフがとるインデックスの最大値である。グラフ理論における細矢インデックスまたはZインデックスとは、与え...
完全グラフ K4 には10通りのマッチングがあるので、細矢インデックスは10である。これは4頂点グラフがとるインデックスの最大値である。グラフ理論における細矢インデックスまたはZインデックスとは、与え...
数学のグラフ理論における2重連結グラフ（2じゅうれんけつグラフ、英: biconnected graph）とは、任意の頂点が取り除かれても連結であるという意味で「分離不可能」なグラフのことを言う。した...