「Perfect Graph」を解説文に含む見出し語の検索結果(1~10/157件中)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/10/05 07:45 UTC 版)「弦グラフ」の記事における「Perfect elimination とその効率的な導出」...
読み方:ぱーふぇくとぐらふよそう【英】:perfect graph conjecture奇数個の頂点と同数の辺からなるサイクル(奇ホール(odd hole))の長さが5以上ならば, クリーク数は2で彩...
読み方:ぱーふぇくとぐらふよそう【英】:perfect graph conjecture奇数個の頂点と同数の辺からなるサイクル(奇ホール(odd hole))の長さが5以上ならば, クリーク数は2で彩...
読み方:ぱーふぇくとぐらふよそう【英】:perfect graph conjecture奇数個の頂点と同数の辺からなるサイクル(奇ホール(odd hole))の長さが5以上ならば, クリーク数は2で彩...
読み方:ぱーふぇくとぐらふ【英】:perfect graph 概要 グラフの頂点彩色を考えたときにクリークの各頂点は異なる色で塗らなければならない. すなわち, 任意のグラフに対して彩色数はクリーク数...
読み方:ぱーふぇくとぐらふ【英】:perfect graph 概要 グラフの頂点彩色を考えたときにクリークの各頂点は異なる色で塗らなければならない. すなわち, 任意のグラフに対して彩色数はクリーク数...
読み方:ぱーふぇくとぐらふ【英】:perfect graph 概要 グラフの頂点彩色を考えたときにクリークの各頂点は異なる色で塗らなければならない. すなわち, 任意のグラフに対して彩色数はクリーク数...
閉路(黒)と2本の弦(緑)で構成された、弦グラフの例。どちらかの弦を削除すると、弦を持たない長さ4の閉路が生まれるため、弦グラフではなくなる。弦グラフとは、グラフ理論のグラフの一つであり、その内部に存...
閉路(黒)と2本の弦(緑)で構成された、弦グラフの例。どちらかの弦を削除すると、弦を持たない長さ4の閉路が生まれるため、弦グラフではなくなる。弦グラフとは、グラフ理論のグラフの一つであり、その内部に存...
ナビゲーションに移動検索に移動 バーレカンプ–ヴァン・リント–ザイデルグラフの2通りの描像グラフ理論において、バーレカンプ–ヴァン・リント–ザイデルグラフ(英: Berlekamp–van L...
< 前の結果 | 次の結果 >