Petersenův graf je 3-regulární (kubický) graf s 10 vrcholy s řadou zajímavých vlastností. Pojmenovaný je po dánském matematikovi Juliu Petersenovi, který ho roku 1898 zkonstruoval coby nejmenší 3-regulární graf, jehož hrany nelze obarvit třemi barvami.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Petersenův graf je 3-regulární (kubický) graf s 10 vrcholy s řadou zajímavých vlastností. Pojmenovaný je po dánském matematikovi Juliu Petersenovi, který ho roku 1898 zkonstruoval coby nejmenší 3-regulární graf, jehož hrany nelze obarvit třemi barvami.
dbpedia-owl:thumbnail
dbpedia-owl:wikiPageID
  • 337966 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 2048 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 26 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 14240457 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • Petersenova grafu
  • Petersenův graf
dcterms:subject
rdfs:comment
  • Petersenův graf je 3-regulární (kubický) graf s 10 vrcholy s řadou zajímavých vlastností. Pojmenovaný je po dánském matematikovi Juliu Petersenovi, který ho roku 1898 zkonstruoval coby nejmenší 3-regulární graf, jehož hrany nelze obarvit třemi barvami.
rdfs:label
  • Petersenův graf
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of