Sequência de Prüfer ↔ Árvore
Converte entre uma árvore rotulada e sua sequência de Prüfer, uma codificação única de comprimento n−2. Demonstra a fórmula de Cayley (nⁿ⁻² árvores rotuladas) e é usada para gerar árvores aleatórias. Converte nos dois sentidos.
Resultado
—
Sequência de Prüfer
A sequência de Prüfer codifica uma árvore rotulada de n vértices como uma lista de n−2 números, e essa correspondência é uma bijeção. Ela é a prova construtiva da fórmula de Cayley, segundo a qual existem exatamente nⁿ⁻² árvores rotuladas distintas. É usada para gerar árvores aleatórias uniformemente e para contar estruturas em combinatória.
Ferramentas Relacionadas
PDF para Imagens
Converte páginas de um PDF em imagens PNG individuais. Tudo no navegador via pdf.js (sem upload).
Conversor Pixel Art
Converte uma imagem em pixel art reduzindo a resolução e a paleta de cores. Resultado quadriculado e estilizado.
Conversor de Moedas
Converte entre as principais moedas (USD, EUR, BRL, GBP, JPY, ARS) usando cotações em tempo real (open.er-api.com).