Prüfer's encoding and decoding

Prüfer sequence

Ahora está siguiendo esta publicación

A simple code for Prüfer's encoding and decoding.
In combinatorial mathematics, the Prüfer sequence (also Prüfer code or Prüfer numbers) of a labeled tree is a unique sequence associated with the tree. The sequence for a tree on n vertices has length n − 2, and can be generated by a simple iterative algorithm. Prüfer sequences were first used by Heinz Prüfer to prove Cayley's formula in 1918.
For more informations see:
http://en.wikipedia.org/wiki/Pr%C3%BCfer_sequence

Citar como

MOHAMMEDI RIDHA DJAMEL (2026). Prüfer's encoding and decoding (https://es.mathworks.com/matlabcentral/fileexchange/48108-prufer-s-encoding-and-decoding), MATLAB Central File Exchange. Recuperado .

Categorías

Más información sobre Graph and Network Algorithms en Help Center y MATLAB Answers.

Información general

Compatibilidad con la versión de MATLAB

  • Compatible con cualquier versión

Compatibilidad con las plataformas

  • Windows
  • macOS
  • Linux
Versión Publicado Notas de la versión Action
1.1.0.0

link

1.0.0.0