This HTML5 document contains 60 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
template-enhttp://ja.dbpedia.org/resource/Template:
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-wikidatahttp://wikidata.dbpedia.org/resource/
n13http://www.cs.hut.fi/~enu/
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
n4http://ja.dbpedia.org/resource/Category:
n6http://ja.wikipedia.org/wiki/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
dbpedia-jahttp://ja.dbpedia.org/resource/
prop-enhttp://ja.dbpedia.org/property/

Statements

Subject Item
dbpedia-wikidata:Q1501387
owl:sameAs
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:L_(計算複雑性理論)
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:NL_(計算複雑性理論)
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:ハッセ図
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:ワーシャル–フロイド法
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:二階述語論理
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:二項関係
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:多項式階層
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:推移的集合
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:推移閉包
rdfs:label
推移閉包
rdfs:comment
推移閉包(すいいへいほう、英: transitive closure)は、集合 X における二項関係 R に対して、R を含む X 上の最小の推移関係 R+ を意味する。 たとえば X を人間(生死は問わない)の集合とし、「x は y の親である」という関係 xRy を考えると、その推移閉包は「x は y の先祖である」という関係 xR+y である。あるいは X を空港の集合とし、「x から y への直通便が存在する」という関係 xRy を考えると、その推移閉包は「x から y まで一回または複数の航空便で行くことができる」という関係 xR+y である。
owl:sameAs
freebase:m.01qr9p
dct:subject
n4:二項関係 n4:グラフアルゴリズム n4:閉包作用素 n4:数学に関する記事
dbo:wikiPageID
1118247
dbo:wikiPageRevisionID
77061605
dbo:wikiPageWikiLink
n4:数学に関する記事 dbpedia-ja:関係の合成 dbpedia-ja:計算複雑性理論 dbpedia-ja:集合 n4:二項関係 dbpedia-ja:ワーシャル-フロイド法 n4:グラフアルゴリズム dbpedia-ja:NL_(計算複雑性理論) dbpedia-ja:族_(数学) dbpedia-ja:二階述語論理 n4:閉包作用素 dbpedia-ja:推移関係 dbpedia-ja:L_(計算複雑性理論) dbpedia-ja:二項関係 dbpedia-ja:PSPACE dbpedia-ja:一階述語論理 dbpedia-ja:列_(数学) dbpedia-ja:複雑性クラス dbpedia-ja:共通部分_(数学) dbpedia-ja:培風館
dbo:wikiPageExternalLink
n13:thesis.html
prop-en:wikiPageUsesTemplate
template-en:Sfn template-en:Sub template-en:Sup template-en:Cite_book template-en:Reflist template-en:Lang-en-short
dbo:abstract
推移閉包(すいいへいほう、英: transitive closure)は、集合 X における二項関係 R に対して、R を含む X 上の最小の推移関係 R+ を意味する。 たとえば X を人間(生死は問わない)の集合とし、「x は y の親である」という関係 xRy を考えると、その推移閉包は「x は y の先祖である」という関係 xR+y である。あるいは X を空港の集合とし、「x から y への直通便が存在する」という関係 xRy を考えると、その推移閉包は「x から y まで一回または複数の航空便で行くことができる」という関係 xR+y である。
dbo:wikiPageLength
2318
prov:wasDerivedFrom
n6:推移閉包?oldid=77061605&ns=0
foaf:isPrimaryTopicOf
n6:推移閉包
Subject Item
dbpedia-ja:推移関係
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:整礎関係
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:有向非巡回グラフ
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:有限モデル理論
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:構造的帰納法
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:記述計算量
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:遺伝的有限集合
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:閉包
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
dbo:wikiPageDisambiguates
dbpedia-ja:推移閉包
Subject Item
dbpedia-ja:順序数定義可能集合
dbo:wikiPageWikiLink
dbpedia-ja:推移閉包
Subject Item
n6:推移閉包
foaf:primaryTopic
dbpedia-ja:推移閉包