Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFT |
Texto Completo: | http://hdl.handle.net/11612/6551 |
Resumo: | O 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 estudo |
id |
UFT_c96d1743c7d21cf7a44f76cdd7d15159 |
---|---|
oai_identifier_str |
oai:repositorio.uft.edu.br:11612/6551 |
network_acronym_str |
UFT |
network_name_str |
Repositório Institucional da UFT |
repository_id_str |
|
spelling |
Gomes, Renato PereiraRodrigues, Adriano2024-02-16T11:52:49Z2024-02-16T11:52:49Z2022-12-13GOMES, 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.http://hdl.handle.net/11612/6551O 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 estudoThe 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 studyUniversidade Federal do TocantinsArraiasCURSO::ARRAIAS::PRESENCIAL::LICENCIATURA::MATEMÁTICAArraiasGraduaçãoCNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICATeoria de GrafosMatriz LaplacianaMatriz de AdjacênciaEspectro de um GrafoTeoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectralinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFTinstname:Universidade Federal do Tocantins (UFT)instacron:UFTORIGINALTCC versão final _ Teoria de Grafos _ Renato Pereira.pdfTCC versão final _ Teoria de Grafos _ Renato Pereira.pdfapplication/pdf1247227http://repositorio.uft.edu.br/bitstream/11612/6551/1/TCC%20vers%c3%a3o%20final%20_%20Teoria%20de%20Grafos%20_%20Renato%20Pereira.pdfa9374f38cf08ea5f934d36e210c05e8dMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://repositorio.uft.edu.br/bitstream/11612/6551/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52TEXTTCC versão final _ Teoria de Grafos _ Renato Pereira.pdf.txtTCC versão final _ Teoria de Grafos _ Renato Pereira.pdf.txtExtracted texttext/plain94688http://repositorio.uft.edu.br/bitstream/11612/6551/3/TCC%20vers%c3%a3o%20final%20_%20Teoria%20de%20Grafos%20_%20Renato%20Pereira.pdf.txt6656c6a94fc13f1d35dc46a140fc0b0cMD53THUMBNAILTCC versão final _ Teoria de Grafos _ Renato Pereira.pdf.jpgTCC versão final _ Teoria de Grafos _ Renato Pereira.pdf.jpgGenerated Thumbnailimage/jpeg1191http://repositorio.uft.edu.br/bitstream/11612/6551/4/TCC%20vers%c3%a3o%20final%20_%20Teoria%20de%20Grafos%20_%20Renato%20Pereira.pdf.jpg40aa503ca8e303522eb2064ffdd8995aMD5411612/65512024-04-01 03:16:34.213oai:repositorio.uft.edu.br:11612/6551Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://repositorio.uft.edu.br/oai/requestbiblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.bropendoar:2024-04-01T06:16:34Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT)false |
dc.title.pt_BR.fl_str_mv |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
title |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
spellingShingle |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral Gomes, Renato Pereira CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Teoria de Grafos Matriz Laplaciana Matriz de Adjacência Espectro de um Grafo |
title_short |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
title_full |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
title_fullStr |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
title_full_unstemmed |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
title_sort |
Teoria de Grafos: Algumas Aplicações e uma Introdução a Teoria Espectral |
author |
Gomes, Renato Pereira |
author_facet |
Gomes, Renato Pereira |
author_role |
author |
dc.contributor.author.fl_str_mv |
Gomes, Renato Pereira |
dc.contributor.advisor1.fl_str_mv |
Rodrigues, Adriano |
contributor_str_mv |
Rodrigues, Adriano |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA |
topic |
CNPQ::CIENCIAS EXATAS E DA TERRA::MATEMATICA Teoria de Grafos Matriz Laplaciana Matriz de Adjacência Espectro de um Grafo |
dc.subject.por.fl_str_mv |
Teoria de Grafos Matriz Laplaciana Matriz de Adjacência Espectro de um Grafo |
description |
O 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 estudo |
publishDate |
2022 |
dc.date.issued.fl_str_mv |
2022-12-13 |
dc.date.accessioned.fl_str_mv |
2024-02-16T11:52:49Z |
dc.date.available.fl_str_mv |
2024-02-16T11:52:49Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
GOMES, 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. |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/11612/6551 |
identifier_str_mv |
GOMES, 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. |
url |
http://hdl.handle.net/11612/6551 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal do Tocantins Arraias CURSO::ARRAIAS::PRESENCIAL::LICENCIATURA::MATEMÁTICA Arraias Graduação |
publisher.none.fl_str_mv |
Universidade Federal do Tocantins Arraias CURSO::ARRAIAS::PRESENCIAL::LICENCIATURA::MATEMÁTICA Arraias Graduação |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFT instname:Universidade Federal do Tocantins (UFT) instacron:UFT |
instname_str |
Universidade Federal do Tocantins (UFT) |
instacron_str |
UFT |
institution |
UFT |
reponame_str |
Repositório Institucional da UFT |
collection |
Repositório Institucional da UFT |
bitstream.url.fl_str_mv |
http://repositorio.uft.edu.br/bitstream/11612/6551/1/TCC%20vers%c3%a3o%20final%20_%20Teoria%20de%20Grafos%20_%20Renato%20Pereira.pdf http://repositorio.uft.edu.br/bitstream/11612/6551/2/license.txt http://repositorio.uft.edu.br/bitstream/11612/6551/3/TCC%20vers%c3%a3o%20final%20_%20Teoria%20de%20Grafos%20_%20Renato%20Pereira.pdf.txt http://repositorio.uft.edu.br/bitstream/11612/6551/4/TCC%20vers%c3%a3o%20final%20_%20Teoria%20de%20Grafos%20_%20Renato%20Pereira.pdf.jpg |
bitstream.checksum.fl_str_mv |
a9374f38cf08ea5f934d36e210c05e8d 8a4605be74aa9ea9d79846c1fba20a33 6656c6a94fc13f1d35dc46a140fc0b0c 40aa503ca8e303522eb2064ffdd8995a |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFT - Universidade Federal do Tocantins (UFT) |
repository.mail.fl_str_mv |
biblioarraias@uft.edu.br || bibliogpi@uft.edu.br || bibliomira@uft.edu.br || bibliopalmas@uft.edu.br || biblioporto@uft.edu.br || biblioarag@uft.edu.br || dirbib@ufnt.edu.br || bibliocca@uft.edu.br || bibliotoc@uft.edu.br |
_version_ |
1802111579780546560 |