数学におけるピーターセンの定理(ピーターセンのていり、英: Petersen's theorem)はグラフ理論の最初期の結果の一つで、名称は数学者ジュリウス・ピーターセンに由来し、以下を主張する。 定理: のない立方体グラフは、必ず完全マッチングを持つ。 言い換えると、もしグラフの全ての頂点がちょうど3本の辺で接続されていて、全ての辺がいずれかの閉路の一部であるならば、どの2つも隣接しないようなグラフの辺集合を上手く選んで、それらの端点を集めたものがグラフの頂点全体と一致するようにできる。

Property Value
dbo:abstract
  • 数学におけるピーターセンの定理(ピーターセンのていり、英: Petersen's theorem)はグラフ理論の最初期の結果の一つで、名称は数学者ジュリウス・ピーターセンに由来し、以下を主張する。 定理: のない立方体グラフは、必ず完全マッチングを持つ。 言い換えると、もしグラフの全ての頂点がちょうど3本の辺で接続されていて、全ての辺がいずれかの閉路の一部であるならば、どの2つも隣接しないようなグラフの辺集合を上手く選んで、それらの端点を集めたものがグラフの頂点全体と一致するようにできる。 (ja)
  • 数学におけるピーターセンの定理(ピーターセンのていり、英: Petersen's theorem)はグラフ理論の最初期の結果の一つで、名称は数学者ジュリウス・ピーターセンに由来し、以下を主張する。 定理: のない立方体グラフは、必ず完全マッチングを持つ。 言い換えると、もしグラフの全ての頂点がちょうど3本の辺で接続されていて、全ての辺がいずれかの閉路の一部であるならば、どの2つも隣接しないようなグラフの辺集合を上手く選んで、それらの端点を集めたものがグラフの頂点全体と一致するようにできる。 (ja)
dbo:thumbnail
dbo:wikiPageID
  • 3894177 (xsd:integer)
dbo:wikiPageLength
  • 9865 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 73877764 (xsd:integer)
dbo:wikiPageWikiLink
prop-ja:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • 数学におけるピーターセンの定理(ピーターセンのていり、英: Petersen's theorem)はグラフ理論の最初期の結果の一つで、名称は数学者ジュリウス・ピーターセンに由来し、以下を主張する。 定理: のない立方体グラフは、必ず完全マッチングを持つ。 言い換えると、もしグラフの全ての頂点がちょうど3本の辺で接続されていて、全ての辺がいずれかの閉路の一部であるならば、どの2つも隣接しないようなグラフの辺集合を上手く選んで、それらの端点を集めたものがグラフの頂点全体と一致するようにできる。 (ja)
  • 数学におけるピーターセンの定理(ピーターセンのていり、英: Petersen's theorem)はグラフ理論の最初期の結果の一つで、名称は数学者ジュリウス・ピーターセンに由来し、以下を主張する。 定理: のない立方体グラフは、必ず完全マッチングを持つ。 言い換えると、もしグラフの全ての頂点がちょうど3本の辺で接続されていて、全ての辺がいずれかの閉路の一部であるならば、どの2つも隣接しないようなグラフの辺集合を上手く選んで、それらの端点を集めたものがグラフの頂点全体と一致するようにできる。 (ja)
rdfs:label
  • ピーターセンの定理 (ja)
  • ピーターセンの定理 (ja)
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of