53
edits
Changes
Jump to navigation
Jump to search
no edit summary
Esse capítulo é dedicado aos aspectos computacionais do estudo das árvores. Árvores são um tipo específico de grafo, que são conectados grafos conexos simples que não tem circuitos simples.
O código Maple nesse capítulo assume que você está usando uma versão atualizada do Maple Network Package. Essas melhorias afetam principalmente a exibição das árvores. Em particular, o comando draw foi atualizado para se entender como desenhar árvores com raiz. Para testar se você está utilizando a versão correta, carregue o pacote networks e rode a versão comando, como em:
<pre>with(networks): version();</pre>
Se esse comando não produzir retornar uma descrição da versão, então vocês está utilizando a versão errada. Uma versão apropriada pode ser encontrada no site ftp: http://www.mhhe.com/math/advmath/rosen/r5/instructor/maple.html junto com instruções de instalação.
Primeiro, nós iremos discutir como representar, desenhar, e trabalhar com árvores usando o Maple. Especificamente, nós iremos descrever como representar e construir árvores e derivar características básicas sobre árvores em Maple. Nós iremos demonstrar como utilizar o Maple para desenhar árvores.Nós iremos Iremos também demonstrar como resolver vários problemas, onde árvores fazem desempenham um papel importante usando Maple, como procurando procurar e construindo construir códigos prefixos, usando uma implementação específica do algoritmo de Huffman. Nós iremos Vamos descrever como usar o Maple para fazer diferentes métodos de percorrer uma árvore, onde sendo o percurso é a visita dos vértices da árvore em uma ordem pré-definida. Então nós iremos discutir como esses percursos se relacionam com o tópico de organização. Continuamos mostrando como usar o Maple para criar spanning trees árvores de extensão de grafos. Então, nós iremos mostrar como usar o Maple como para resolver vários problemas utilizando backtracking. Finalmente, iremos mostrar como encontrar spanning trees árvores de extensão de peso mínimo de grafos ponderados usando Maple.
