Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ufc.br/handle/riufc/36872| Tipo: | Dissertação |
| Título : | O método bijetivo e a fórmula de Cayley sobre árvores |
| Título en inglés: | The bijective method and the Cayley formula on trees |
| Autor : | Castro, Francisco Alberto Cavalcante de |
| Tutor: | Benevides, Fabricio Siqueira |
| Palabras clave : | Teorema de Cayley;Árvores (Teoria dos grafos);Princípio bijetivo;Cayley's Theorem;Trees (Graph theory);Bijective principle |
| Fecha de publicación : | 2018 |
| Citación : | CASTRO, Francisco Alberto Cavalcante de. O método bijetivo e a fórmula de Cayley sobre árvores. 39 f. 2018. Dissertação (Mestrado Profissional em Matemática em Rede Nacional) - Centro de Ciências, Universidade Federal do Ceará, Fortaleza, 2018. |
| Resumen en portugués brasileño: | O objetivo deste trabalho é apresentar o Princípio Bijetivo como método de contagem e usá-lo para demonstrar a fórmula da Cayley sobre a quantidade de árvores rotuladas com um dado conjunto de vértices. Esse é um método interessante de contagem que consiste em observar que a existência de uma bijeção entre dois conjuntos finitos implica que tais conjuntos possuem a mesma quantidade de elementos. Para entende-lo melhor, faremos um breve revisão sobre funções e, sem seguida, apresentamos várias aplicações. E para entender a fórmula de Cayley precisamos apresentar alguns conceitos introdutórios sobre Teoria dos Grafos. A prova dessa fórmula é feita usando o chamado Código de Prüfer, que também será apresentado aqui. |
| Abstract: | The objective of this work is to present the Bijective Principle as a counting method and to use it to demonstrate Cayley's formula about the number of trees labeled with a given set of vertices. This is an interesting method of counting which consists in observing that the existence of a bijection between two finite sets implies that such sets have the same amount of elements. To understand it better, we will briefly review functions and then introduce several applications. And to understand Cayley's formula we need to introduce some introductory concepts on Graph Theory. Proof of this formula is made using the so-called Prüfer Code, which will also be presented here. |
| URI : | http://www.repositorio.ufc.br/handle/riufc/36872 |
| Aparece en las colecciones: | PROFMAT - Dissertações defendidas na UFC |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2018_dis_faccastro.pdf | 717,32 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.