区間グラフ
区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表す交差グラフである。 それぞれの区間が頂点に対応し、辺は区間同士の重複(交差)関係を表す。