Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306797
Type: TESE DIGITAL
Title: Rigidez de grafos e aplicações
Title Alternative: Graph rigidity and applications
Author: Lima, Ana Flávia da Cunha, 1991-
Advisor: Lavor, Carlile Campos, 1968-
Abstract: 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
Subject: Teoria dos grafos
Editor: [s.n.]
Date Issue: 2015
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Lima_AnaFlaviadaCunha_M.pdf1.16 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.