| Property |
Value |
| dbo:abstract
|
- Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Il s'agit d'un petit graphe qui sert d'exemple et de contre-exemple pour plusieurs problèmes de la théorie des graphes. Il porte le nom du mathématicien Julius Petersen, qui l'introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être colorées avec trois couleurs. Il a cependant été mentionné par Alfred Kempe pour la première fois 12 ans auparavant, en 1886. Donald Knuth explique dans The Art of Computer Programming que le graphe de Petersen est « une configuration remarquable qui sert de contre-exemple à de nombreuses prédictions optimistes sur ce qui devrait être vrai pour tous les graphes ». (fr)
- Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Il s'agit d'un petit graphe qui sert d'exemple et de contre-exemple pour plusieurs problèmes de la théorie des graphes. Il porte le nom du mathématicien Julius Petersen, qui l'introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être colorées avec trois couleurs. Il a cependant été mentionné par Alfred Kempe pour la première fois 12 ans auparavant, en 1886. Donald Knuth explique dans The Art of Computer Programming que le graphe de Petersen est « une configuration remarquable qui sert de contre-exemple à de nombreuses prédictions optimistes sur ce qui devrait être vrai pour tous les graphes ». (fr)
|
| dbo:namedAfter
| |
| dbo:thumbnail
| |
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 15665 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:arêtes
| |
| prop-fr:auteur
| |
| prop-fr:automorphismes
| |
| prop-fr:commons
|
- Category:Petersen graph (fr)
- Category:Petersen graph (fr)
|
| prop-fr:commonsTitre
|
- le graphe de Petersen (fr)
- le graphe de Petersen (fr)
|
| prop-fr:diamètre
| |
| prop-fr:distribution
| |
| prop-fr:fr
|
- conjecture de Lovász (fr)
- hémi-dodécaèdre (fr)
- conjecture de Lovász (fr)
- hémi-dodécaèdre (fr)
|
| prop-fr:indiceChromatique
| |
| prop-fr:langue
| |
| prop-fr:légende
|
- Schéma classique du graphe de Petersen, sous la forme d'un pentagone et d'un pentagramme concentriques, reliés par cinq rayons. (fr)
- Schéma classique du graphe de Petersen, sous la forme d'un pentagone et d'un pentagramme concentriques, reliés par cinq rayons. (fr)
|
| prop-fr:maille
| |
| prop-fr:nom
|
- Graphe de Petersen (fr)
- Graphe de Petersen (fr)
|
| prop-fr:nomUrl
|
- PetersenGraph (fr)
- PetersenGraph (fr)
|
| prop-fr:nombreChromatique
| |
| prop-fr:propriétés
| |
| prop-fr:rayon
| |
| prop-fr:sommets
| |
| prop-fr:titre
|
- Petersen Graph (fr)
- The Petersen graph (fr)
- Petersen Graph (fr)
- The Petersen graph (fr)
|
| prop-fr:trad
|
- Hemi-dodecahedron (fr)
- Lovász conjecture (fr)
- Hemi-dodecahedron (fr)
- Lovász conjecture (fr)
|
| prop-fr:url
| |
| prop-fr:wikiPageUsesTemplate
| |
| prop-fr:éditeur
|
- site personnel de l'auteur (fr)
- site personnel de l'auteur (fr)
|
| dct:subject
| |
| rdfs:comment
|
- Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Il s'agit d'un petit graphe qui sert d'exemple et de contre-exemple pour plusieurs problèmes de la théorie des graphes. Il porte le nom du mathématicien Julius Petersen, qui l'introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être colorées avec trois couleurs. Il a cependant été mentionné par Alfred Kempe pour la première fois 12 ans auparavant, en 1886. (fr)
- Le graphe de Petersen est, en théorie des graphes, un graphe particulier possédant 10 sommets et 15 arêtes. Il s'agit d'un petit graphe qui sert d'exemple et de contre-exemple pour plusieurs problèmes de la théorie des graphes. Il porte le nom du mathématicien Julius Petersen, qui l'introduisit en 1898 en tant que plus petit graphe cubique sans isthme dont les arêtes ne peuvent être colorées avec trois couleurs. Il a cependant été mentionné par Alfred Kempe pour la première fois 12 ans auparavant, en 1886. (fr)
|
| rdfs:label
|
- Graphe de Petersen (fr)
- Graf Petersena (pl)
- Grafo de Petersen (es)
- Grafo de Petersen (pt)
- Đồ thị Petersen (vi)
- 佩特森圖 (zh)
- Graphe de Petersen (fr)
- Graf Petersena (pl)
- Grafo de Petersen (es)
- Grafo de Petersen (pt)
- Đồ thị Petersen (vi)
- 佩特森圖 (zh)
|
| rdfs:seeAlso
| |
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:basedOn
of | |
| is dbo:wikiPageDisambiguates
of | |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |