区間グラフウィキペディア フリーな encyclopedia 区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表す交差グラフである。 それぞれの区間が頂点に対応し、辺は区間同士の重複(交差)関係を表す。 区間を表す7本の線(下)と、それに対応する7頂点の区間グラフ
区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表す交差グラフである。 それぞれの区間が頂点に対応し、辺は区間同士の重複(交差)関係を表す。 区間を表す7本の線(下)と、それに対応する7頂点の区間グラフ