カクタスグラフ(もしくは単にカクタス、カクタス木)は任意の2つの単純閉路が2つ以上の共通頂点を持たない連結グラフである。別の言い方をすれば、全ての辺が高々1つの閉路にしか含まれない連結グラフや、(非自明だが)全ての(のない最大部分グラフ)が閉路または辺となる連結グラフであると言える。

Property Value
dbo:abstract
  • カクタスグラフ(もしくは単にカクタス、カクタス木)は任意の2つの単純閉路が2つ以上の共通頂点を持たない連結グラフである。別の言い方をすれば、全ての辺が高々1つの閉路にしか含まれない連結グラフや、(非自明だが)全ての(のない最大部分グラフ)が閉路または辺となる連結グラフであると言える。 (ja)
  • カクタスグラフ(もしくは単にカクタス、カクタス木)は任意の2つの単純閉路が2つ以上の共通頂点を持たない連結グラフである。別の言い方をすれば、全ての辺が高々1つの閉路にしか含まれない連結グラフや、(非自明だが)全ての(のない最大部分グラフ)が閉路または辺となる連結グラフであると言える。 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3848738 (xsd:integer)
dbo:wikiPageLength
  • 8448 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 70916137 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • カクタスグラフ(もしくは単にカクタス、カクタス木)は任意の2つの単純閉路が2つ以上の共通頂点を持たない連結グラフである。別の言い方をすれば、全ての辺が高々1つの閉路にしか含まれない連結グラフや、(非自明だが)全ての(のない最大部分グラフ)が閉路または辺となる連結グラフであると言える。 (ja)
  • カクタスグラフ(もしくは単にカクタス、カクタス木)は任意の2つの単純閉路が2つ以上の共通頂点を持たない連結グラフである。別の言い方をすれば、全ての辺が高々1つの閉路にしか含まれない連結グラフや、(非自明だが)全ての(のない最大部分グラフ)が閉路または辺となる連結グラフであると言える。 (ja)
rdfs:label
  • カクタスグラフ (ja)
  • カクタスグラフ (ja)
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of