ナビゲーションに移動検索に移動ディラックの定理（英: Dirac's theorem）ハミルトン・サイクルについてのディラックの定理（英語版） - n-頂点の（連結かつ単純な）グラフは、どの頂...

ナビゲーションに移動検索に移動ディラックの定理（英: Dirac's theorem）ハミルトン・サイクルについてのディラックの定理（英語版） - n-頂点の（連結かつ単純な）グラフは、どの頂...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/28 15:48 UTC 版)「グラフ彩色」の記事における「多項式時間」の解説あるグラフが2色で彩色可能かどうかを決定...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/10/12 14:26 UTC 版)「グラフ (離散数学)」の記事における「高度なグラフ」の解説より高度なグラフの種類を幾つ...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/03/06 10:20 UTC 版)「区間グラフ」の記事における「効率的なアルゴリズム」の解説与えられたグラフ G = (V...

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2021/06/28 01:24 UTC 版)「木分解」の記事における「木幅」の解説詳細は「en:Treewidth」を参照 木分解の...

ナビゲーションに移動検索に移動 区間を表す7本の線（下）と、それに対応する7頂点の区間グラフ区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表す交差グラフである。それぞれの区間が...

ナビゲーションに移動検索に移動 区間を表す7本の線（下）と、それに対応する7頂点の区間グラフ区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表す交差グラフである。それぞれの区間が...

ナビゲーションに移動検索に移動この項目では、グラフの木構造について説明しています。グラフの木への分解については「Graph_theory#Decomposition_problems」をご覧ください。

ナビゲーションに移動検索に移動この項目では、グラフの木構造について説明しています。グラフの木への分解については「Graph_theory#Decomposition_problems」をご覧ください。