Prüfer's encoding and decoding

Versione 1.1.0.0 (1,74 KB) da MOHAMMEDI RIDHA DJAMEL
Prüfer sequence
0.0
(0)
355 download
Aggiornato 15 ott 2014

Visualizza la licenza

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

Cita come

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

Compatibilità della release di MATLAB
Creato con R2010a
Compatibile con qualsiasi release
Compatibilità della piattaforma
Windows macOS Linux
Categorie
Scopri di più su Graph and Network Algorithms in Help Center e MATLAB Answers
Tag Aggiungi tag

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Prufer/

Versione Pubblicato Note della release
1.1.0.0

link
1.0.0.0