About: 区間グラフ

Property	Value
dbo:abstract	区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表すである。それぞれの区間が頂点に対応し、辺は区間同士の重複（交差）関係を表す。 (ja) 区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表すである。それぞれの区間が頂点に対応し、辺は区間同士の重複（交差）関係を表す。 (ja)
dbo:thumbnail	wiki-commons:Special:FilePath/Interval_graph.svg?width=300
dbo:wikiPageExternalLink	http://portal.acm.org/citation.cfm%3Fid=335410&coll=portal&dl=ACM http://www.sciencedirect.com/science/article/pii/S0012365X07000696 http://www.graphclasses.org/classes/gc_234.html http://www.cs.colostate.edu/~rmm/lexbfs.ps
dbo:wikiPageID	3912496 (xsd:integer)
dbo:wikiPageLength	13631 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID	81485808 (xsd:integer)
dbo:wikiPageWikiLink	dbpedia-ja:Category:数学に関する記事 dbpedia-ja:Category:グラフ理論のグラフ dbpedia-ja:オペレーションズ・リサーチ dbpedia-ja:クリーク dbpedia-ja:グラフ彩色 dbpedia-ja:グラフ理論 dbpedia-ja:ゲノム dbpedia-ja:スケジューリング dbpedia-ja:スター_(グラフ理論) dbpedia-ja:バイオインフォマティクス dbpedia-ja:パーフェクトグラフ dbpedia-ja:プロセッサ dbpedia-ja:ランド研究所 dbpedia-ja:リソース割り当て dbpedia-ja:分散コンピューティング dbpedia-ja:多項式時間 dbpedia-ja:独立集合 dbpedia-ja:置換グラフ dbpedia-ja:補グラフ dbpedia-ja:計算機科学 dbpedia-ja:誘導部分グラフ dbpedia-ja:遺伝学 dbpedia-ja:閉路グラフ dbpedia-ja:集合 dbpedia-ja:集合の被覆 dbpedia-ja:食物連鎖 dbpedia-ja:DNA dbpedia-ja:無向グラフ dbpedia-ja:Theoretical_Computer_Science_(journal) dbpedia-ja:New_York,_NY dbpedia-ja:PQ-木 dbpedia-ja:キャタピラ木 dbpedia-ja:スプリットグラフ dbpedia-ja:パス幅 dbpedia-ja:ファイル:Interval_graph.svg dbpedia-ja:交差グラフ dbpedia-ja:円-弧グラフ dbpedia-ja:単位区間グラフ dbpedia-ja:台形グラフ dbpedia-ja:比較可能グラフ dbpedia-ja:真区間グラフ dbpedia-ja:貪欲彩色法 dbpedia-ja:Academic_Press dbpedia-ja:Discrete_Mathematics_(journal)
prop-ja:title	Interval graph (ja) Interval graph (ja)
prop-ja:urlname	IntervalGraph (ja) IntervalGraph (ja)
prop-ja:wikiPageUsesTemplate	template-ja:Mathworld template-ja:Citation template-ja:Citation_needed template-ja:Cite_web template-ja:Harvtxt template-ja:Reflist template-ja:Sfnp template-ja:仮リンク
dct:subject	dbpedia-ja:Category:数学に関する記事 dbpedia-ja:Category:グラフ理論のグラフ
rdfs:comment	区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表すである。それぞれの区間が頂点に対応し、辺は区間同士の重複（交差）関係を表す。 (ja) 区間グラフとは、グラフ理論のグラフの一種であり、区間集合の区間の重複を表すである。それぞれの区間が頂点に対応し、辺は区間同士の重複（交差）関係を表す。 (ja)
rdfs:label	区間グラフ (ja) 区間グラフ (ja)
prov:wasDerivedFrom	wikipedia-ja:区間グラフ?oldid=81485808&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Interval_graph.svg
foaf:isPrimaryTopicOf	wikipedia-ja:区間グラフ
is dbo:wikiPageWikiLink of	dbpedia-ja:グラフ彩色 dbpedia-ja:弦グラフ
is owl:sameAs of	dbpedia-wikidata:区間グラフ
is foaf:primaryTopic of	wikipedia-ja:区間グラフ