Please use this identifier to cite or link to this item: http://hdl.handle.net/11612/6551
Full metadata record
DC FieldValueLanguage
dc.contributor.advisorRodrigues, Adriano-
dc.contributor.authorGomes, Renato Pereira-
dc.date.accessioned2024-02-16T11:52:49Z-
dc.date.available2024-02-16T11:52:49Z-
dc.date.issued2022-12-13-
dc.identifier.citationGOMES, Renato Pereira. Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral. 2022. 63 f. Monografia (Graduação) - Curso de Matemática, Universidade Federal do Tocantins, Arraias-To, 2022.pt_BR
dc.identifier.urihttp://hdl.handle.net/11612/6551-
dc.description.abstractThe present work aims to present a study on the Theory of Graphs, as well as to present some of its applications seeking to articulate the concepts of Graphs to the knowledge of Linear Algebra. To this end, we seek to highlight the characteristics of different types of graphs, their structure and main definitions. We willshow the first theorem established by the mathematician Leonard Euler when solving the problem of Konigsberg bridges and some applications used in games. We will present ways of representing graphs by means of specific matrices, giving more emphasis to the adjacency matrix and Laplacian matrix, which we will approach some of their properties, especially the characteristic polynomial, eigenvalues and eigenvectors, as well as a study of their respective specters. An application in the field of Chemistry will be presented, which seeks to discover the presence or absence of quaternary carbon in a given molecule under studypt_BR
dc.language.isopt_BRpt_BR
dc.publisherUniversidade Federal do Tocantinspt_BR
dc.rightsAcesso Livrept_BR
dc.subjectTeoria de Grafospt_BR
dc.subjectMatriz Laplacianapt_BR
dc.subjectMatriz de Adjacênciapt_BR
dc.subjectEspectro de um Grafopt_BR
dc.titleTeoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectralpt_BR
dc.typeMonografiapt_BR
dc.description.resumoO presente trabalho tem por objetivo apresentar um estudo sobre a Teoria de Grafos, bem como apresentar algumas de suas aplicações buscando articular os conceitos de Grafos a conhecimen- tos de Álgebra Linear. Para tal, se busca evidenciar as características dos diferentes tipos de gra- fos, sua estrutura e definições. Mostraremos o primeiro teorema estabelecido pelo matemático Leonard Euler ao resolver o problema das pontes de Konigsberg e algumas aplicações utiliza- das em jogos. Apresentaremos formas de representar os grafos por meio de matrizes específicas, dando mais ênfase a matriz de adjacência e matriz laplaciana, as quais abordaremos algumas de suas propriedades, especialmente o polinômio característico, valores próprios e vetores pró- prios, bem como um estudo de seus respectivos espectros. Será apresentado uma aplicação no ramo da Química , a qual busca descobrir a presença ou não de carbono quaternário em dada molécula em estudopt_BR
dc.publisher.campusArraiaspt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICApt_BR
dc.publisher.cursoCURSO::ARRAIAS::PRESENCIAL::LICENCIATURA::MATEMÁTICApt_BR
dc.publisher.localArraiaspt_BR
dc.publisher.levelGraduaçãopt_BR
Appears in Collections:Matemática

Files in This Item:
File Description SizeFormat 
TCC versão final _ Teoria de Grafos _ Renato Pereira.pdf1.22 MBAdobe PDFThumbnail
View/Open


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