Property |
Value |
dbo:abstract
|
- En mathématiques, le codage de Prüfer est une méthode pour décrire de façon compacte un arbre dont les sommets sont numérotés. Ce codage représente un arbre de n sommets numérotés avec une suite de n-2 termes. Une suite P donnée correspond à un et un seul arbre numéroté de 1 à n. Les suites de Prüfer ont été utilisées pour la première fois par Heinz Prüfer pour démontrer la formule de Cayley en 1918. On peut aussi les utiliser en programmation informatique pour enregistrer la structure d'un arbre de façon plus compacte qu'avec des pointeurs[réf. nécessaire]. (fr)
- En mathématiques, le codage de Prüfer est une méthode pour décrire de façon compacte un arbre dont les sommets sont numérotés. Ce codage représente un arbre de n sommets numérotés avec une suite de n-2 termes. Une suite P donnée correspond à un et un seul arbre numéroté de 1 à n. Les suites de Prüfer ont été utilisées pour la première fois par Heinz Prüfer pour démontrer la formule de Cayley en 1918. On peut aussi les utiliser en programmation informatique pour enregistrer la structure d'un arbre de façon plus compacte qu'avec des pointeurs[réf. nécessaire]. (fr)
|
dbo:namedAfter
| |
dbo:thumbnail
| |
dbo:wikiPageID
| |
dbo:wikiPageLength
|
- 9793 (xsd:nonNegativeInteger)
|
dbo:wikiPageRevisionID
| |
dbo:wikiPageWikiLink
| |
prop-fr:année
| |
prop-fr:auteursOuvrage
|
- C. Martín-Vide, A. Okhotin, et D. Shapira (fr)
- C. Martín-Vide, A. Okhotin, et D. Shapira (fr)
|
prop-fr:collection
|
- Lecture Notes in Computer Science (fr)
- Lecture Notes in Computer Science (fr)
|
prop-fr:doi
| |
prop-fr:isbn
| |
prop-fr:lang
| |
prop-fr:nom
| |
prop-fr:numéroDansCollection
| |
prop-fr:passage
| |
prop-fr:prénom
| |
prop-fr:titre
|
- From Words to Graphs, and Back (fr)
- From Words to Graphs, and Back (fr)
|
prop-fr:titreOuvrage
|
- Language and Automata Theory and Applications. LATA 2019 (fr)
- Language and Automata Theory and Applications. LATA 2019 (fr)
|
prop-fr:wikiPageUsesTemplate
| |
prop-fr:éditeur
|
- Springer Cham (fr)
- Springer Cham (fr)
|
dct:subject
| |
rdfs:comment
|
- En mathématiques, le codage de Prüfer est une méthode pour décrire de façon compacte un arbre dont les sommets sont numérotés. Ce codage représente un arbre de n sommets numérotés avec une suite de n-2 termes. Une suite P donnée correspond à un et un seul arbre numéroté de 1 à n. Les suites de Prüfer ont été utilisées pour la première fois par Heinz Prüfer pour démontrer la formule de Cayley en 1918. On peut aussi les utiliser en programmation informatique pour enregistrer la structure d'un arbre de façon plus compacte qu'avec des pointeurs[réf. nécessaire]. (fr)
- En mathématiques, le codage de Prüfer est une méthode pour décrire de façon compacte un arbre dont les sommets sont numérotés. Ce codage représente un arbre de n sommets numérotés avec une suite de n-2 termes. Une suite P donnée correspond à un et un seul arbre numéroté de 1 à n. Les suites de Prüfer ont été utilisées pour la première fois par Heinz Prüfer pour démontrer la formule de Cayley en 1918. On peut aussi les utiliser en programmation informatique pour enregistrer la structure d'un arbre de façon plus compacte qu'avec des pointeurs[réf. nécessaire]. (fr)
|
rdfs:label
|
- Codage de Prüfer (fr)
- Kod Prüfera (pl)
- Prüfer-Code (de)
- Prüfersekvens (sv)
- Secuencia de Prüfer (es)
- Код Прюфера (ru)
- プリューファー列 (ja)
- 普吕弗序列 (zh)
- Codage de Prüfer (fr)
- Kod Prüfera (pl)
- Prüfer-Code (de)
- Prüfersekvens (sv)
- Secuencia de Prüfer (es)
- Код Прюфера (ru)
- プリューファー列 (ja)
- 普吕弗序列 (zh)
|
rdfs:seeAlso
| |
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:depiction
| |
foaf:isPrimaryTopicOf
| |
is dbo:wikiPageDisambiguates
of | |
is dbo:wikiPageWikiLink
of | |
is oa:hasTarget
of | |
is foaf:primaryTopic
of | |