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].

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
  • 6139787 (xsd:integer)
dbo:wikiPageLength
  • 9793 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 178534816 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:année
  • 2019 (xsd:integer)
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
  • 10.100700 (xsd:double)
prop-fr:isbn
  • 978 (xsd:integer)
prop-fr:lang
  • en (fr)
  • en (fr)
prop-fr:nom
  • Lozin (fr)
  • Lozin (fr)
prop-fr:numéroDansCollection
  • 11417 (xsd:integer)
prop-fr:passage
  • 43 (xsd:integer)
prop-fr:prénom
  • Vadim (fr)
  • Vadim (fr)
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