Skip to content
EntityQ835942· pop 13· linked from 71 articles

中間グラフ

Sign in to save

intersection graph of a collection of intervals of the real line

Article · 日本語

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

Abstract from DBpedia / Wikipedia · CC BY-SA

中間グラフ · Vinony