「Independent set (graph theory)」を解説文に含む見出し語の検索結果(1~10/10件中)
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
.mw-parser-output .ambox{border:1px solid #a2a9b1;border-left:10px solid #36c;background-color:#fbfb...
超立方体上の長さ4の誘導パス。 超立方体上の最長誘導パスを求める問題は、 en:Snake-in-the-box問題として知られている。無向グラフG中の誘導パスは, Gの誘導グラフかつ道であるグラフの...
超立方体上の長さ4の誘導パス。 超立方体上の最長誘導パスを求める問題は、 en:Snake-in-the-box問題として知られている。無向グラフG中の誘導パスは, Gの誘導グラフかつ道であるグラフの...
3色に頂点彩色(最適彩色)されたグラフ。ピーターセングラフの彩色数は3である。グラフ彩色(グラフさいしょく、英: Graph coloring)とは、グラフの何らかの要素に、ある制約条件を満た...
3色に頂点彩色(最適彩色)されたグラフ。ピーターセングラフの彩色数は3である。グラフ彩色(グラフさいしょく、英: Graph coloring)とは、グラフの何らかの要素に、ある制約条件を満た...
ナビゲーションに移動検索に移動この項目「グループテスト」は途中まで翻訳されたものです。(原文:en:Group testing 10:02, 4 June 2020 時点の版)翻訳作業に協力して下さる...
マトロイド(英: matroid)は、ある公理を満たす集合とそのべき集合の部分集合の組である。歴史的には、行列の一次独立・従属を一般化した概念であるが、多くの組合せ最適化問題をマトロイドあるい...
マトロイド(英: matroid)は、ある公理を満たす集合とそのべき集合の部分集合の組である。歴史的には、行列の一次独立・従属を一般化した概念であるが、多くの組合せ最適化問題をマトロイドあるい...
< 前の結果 | 次の結果 >