Changes

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.

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.