Le graphe de Frucht est, en théorie des graphes, un graphe 3-régulier possédant 12 sommets et 18 arêtes. C'est le plus petit graphe cubique dont le groupe d'automorphismes ne contienne que l'élément neutre. En d'autre termes, c'est le plus petit graphe régulier de degré trois étant un graphe asymétrique. Il est décrit pour la première fois en 1939 par Robert Frucht, d'où son nom.

Property Value
dbo:abstract
  • Le graphe de Frucht est, en théorie des graphes, un graphe 3-régulier possédant 12 sommets et 18 arêtes. C'est le plus petit graphe cubique dont le groupe d'automorphismes ne contienne que l'élément neutre. En d'autre termes, c'est le plus petit graphe régulier de degré trois étant un graphe asymétrique. Il est décrit pour la première fois en 1939 par Robert Frucht, d'où son nom. (fr)
  • Le graphe de Frucht est, en théorie des graphes, un graphe 3-régulier possédant 12 sommets et 18 arêtes. C'est le plus petit graphe cubique dont le groupe d'automorphismes ne contienne que l'élément neutre. En d'autre termes, c'est le plus petit graphe régulier de degré trois étant un graphe asymétrique. Il est décrit pour la première fois en 1939 par Robert Frucht, d'où son nom. (fr)
dbo:namedAfter
dbo:thumbnail
dbo:wikiPageID
  • 3935360 (xsd:integer)
dbo:wikiPageLength
  • 4036 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 184374364 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:arêtes
  • 18 (xsd:integer)
prop-fr:automorphismes
  • 1 (xsd:integer)
prop-fr:diamètre
  • 4 (xsd:integer)
prop-fr:distribution
  • 3 (xsd:integer)
prop-fr:indiceChromatique
  • 3 (xsd:integer)
prop-fr:légende
  • Le graphe de Frucht (fr)
  • Le graphe de Frucht (fr)
prop-fr:maille
  • 3 (xsd:integer)
prop-fr:nom
  • graphe de Frucht (fr)
  • graphe de Frucht (fr)
prop-fr:nombreChromatique
  • 3 (xsd:integer)
prop-fr:propriétés
prop-fr:rayon
  • 3 (xsd:integer)
prop-fr:sommets
  • 12 (xsd:integer)
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • Le graphe de Frucht est, en théorie des graphes, un graphe 3-régulier possédant 12 sommets et 18 arêtes. C'est le plus petit graphe cubique dont le groupe d'automorphismes ne contienne que l'élément neutre. En d'autre termes, c'est le plus petit graphe régulier de degré trois étant un graphe asymétrique. Il est décrit pour la première fois en 1939 par Robert Frucht, d'où son nom. (fr)
  • Le graphe de Frucht est, en théorie des graphes, un graphe 3-régulier possédant 12 sommets et 18 arêtes. C'est le plus petit graphe cubique dont le groupe d'automorphismes ne contienne que l'élément neutre. En d'autre termes, c'est le plus petit graphe régulier de degré trois étant un graphe asymétrique. Il est décrit pour la première fois en 1939 par Robert Frucht, d'où son nom. (fr)
rdfs:label
  • Grafo de Frucht (pt)
  • Graphe de Frucht (fr)
  • Grafo de Frucht (pt)
  • Graphe de Frucht (fr)
rdfs:seeAlso
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of