Tesis
Rigidez de grafos e aplicações
Graph rigidity and applications
Registro en:
Autor
Lima, Ana Flávia da Cunha, 1991-
Institución
Resumen
Orientador: Carlile Campos Lavor Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matemática Estatística e Computação Científica Resumo: Essa dissertação trata da teoria de rigidez de grafos, bem como algumas de suas aplicações. Inicialmente, é feita uma abordagem através de deformações de malhas e graus de liberdade, bem como um apanhado geral de teoria de grafos, a qual será usada no decorrer texto. Partimos então para uma definição mais precisa de rigidez, apresentando também os termos de rigidez infinitesimal e rigidez estática, assim como relações entre essas definições. No penúltimo capítulo, desenvolvemos uma classe de grafos a qual é globalmente rígida - outra modalidade de rigidez. Por último, apresentamos uma aplicação a teoria de grafos, relacionada a determinar-se rigidez em grafos isostáticos no plano. Utilizando Sequências de Henneberg, um algoritmo é apresentado para esse fim Abstract: This dissertation approaches rigidity theory and applications. At first, an analysis of grid deformations and degrees of freedom will be made, along with a general overall of graph theory, to be used ahead in the text. We move forward more precise definitions of rigidity, also presenting the terms of infinitesimal rigidity and static rigidity and their relations to each other. In the penultimate chapter, we develop a class of graphs which is globally rigid - another modality of rigidity to be presented. At last, we present an application to graph theory about how to determine rigidity in isostatic graphs in the plane, followed by an algorithm based on Henneberg Sequences Mestrado Matematica Aplicada Mestra em Matemática Aplicada 33003017004P1 CAPES