[go: up one dir, main page]

ピーターセングラフ(英: Petersen graph)またはペテルセングラフとは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。

Property Value
dbo:abstract
  • ピーターセングラフ(英: Petersen graph)またはペテルセングラフとは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。 (ja)
  • ピーターセングラフ(英: Petersen graph)またはペテルセングラフとは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。 (ja)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 1569600 (xsd:integer)
dbo:wikiPageLength
  • 6979 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 81491822 (xsd:integer)
dbo:wikiPageWikiLink
prop-en:automorphisms
  • 120 (xsd:integer)
prop-en:chromaticIndex
  • 4 (xsd:integer)
prop-en:chromaticNumber
  • 3 (xsd:integer)
prop-en:diameter
  • 2 (xsd:integer)
prop-en:edges
  • 15 (xsd:integer)
prop-en:fractionalChromaticIndex
  • 3 (xsd:integer)
prop-en:girth
  • 5 (xsd:integer)
prop-en:imageCaption
  • 典型的なピーターセングラフ。五角形の中に五芒星形を描き、対応する各頂点を結ぶ。 (ja)
  • 典型的なピーターセングラフ。五角形の中に五芒星形を描き、対応する各頂点を結ぶ。 (ja)
prop-en:name
  • ピーターセングラフ (ja)
  • ピーターセングラフ (ja)
prop-en:namesake
prop-en:properties
prop-en:radius
  • 2 (xsd:integer)
prop-en:title
  • Petersen Graph (ja)
  • Petersen Graph (ja)
prop-en:urlname
  • PetersenGraph (ja)
  • PetersenGraph (ja)
prop-en:vertices
  • 10 (xsd:integer)
prop-en:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • ピーターセングラフ(英: Petersen graph)またはペテルセングラフとは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。 (ja)
  • ピーターセングラフ(英: Petersen graph)またはペテルセングラフとは、10個の頂点と15個の辺からなる無向グラフである。グラフ理論の様々な問題の例、あるいは反例としてよく使われる。1898年、ジュリウス・ピーターセンが3色辺彩色できない最小のブリッジのない3-正則グラフとして考案した。そのため、ピーターセングラフと呼ばれているが、実際には1886年に既に考案されていた。 (ja)
rdfs:label
  • ピーターセングラフ (ja)
  • ピーターセングラフ (ja)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is owl:sameAs of
is foaf:primaryTopic of