非交差分割とは、集合の分割の内、「集合の要素を円状に並べ、同じ部分集合に属する要素を頂点とした多角形同士が交差しない」分割を指す。特に組合せ数学で重要である。 非交差分割の組み合わせの数は、その要素の数に対応するカタラン数で表される。k個の集合に分割する、n要素の集合の非交差分割の数は、N(n, k) である。

Property Value
dbo:abstract
  • 非交差分割とは、集合の分割の内、「集合の要素を円状に並べ、同じ部分集合に属する要素を頂点とした多角形同士が交差しない」分割を指す。特に組合せ数学で重要である。 非交差分割の組み合わせの数は、その要素の数に対応するカタラン数で表される。k個の集合に分割する、n要素の集合の非交差分割の数は、N(n, k) である。 (ja)
  • 非交差分割とは、集合の分割の内、「集合の要素を円状に並べ、同じ部分集合に属する要素を頂点とした多角形同士が交差しない」分割を指す。特に組合せ数学で重要である。 非交差分割の組み合わせの数は、その要素の数に対応するカタラン数で表される。k個の集合に分割する、n要素の集合の非交差分割の数は、N(n, k) である。 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 3895674 (xsd:integer)
dbo:wikiPageLength
  • 2161 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 71428132 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 非交差分割とは、集合の分割の内、「集合の要素を円状に並べ、同じ部分集合に属する要素を頂点とした多角形同士が交差しない」分割を指す。特に組合せ数学で重要である。 非交差分割の組み合わせの数は、その要素の数に対応するカタラン数で表される。k個の集合に分割する、n要素の集合の非交差分割の数は、N(n, k) である。 (ja)
  • 非交差分割とは、集合の分割の内、「集合の要素を円状に並べ、同じ部分集合に属する要素を頂点とした多角形同士が交差しない」分割を指す。特に組合せ数学で重要である。 非交差分割の組み合わせの数は、その要素の数に対応するカタラン数で表される。k個の集合に分割する、n要素の集合の非交差分割の数は、N(n, k) である。 (ja)
rdfs:label
  • 非交差分割 (ja)
  • 非交差分割 (ja)
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of