Grafos e emparelhamento em grafos

Detalhes bibliográficos
Autor(a) principal: Fonseca, Thiago Silveira da
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: LOCUS Repositório Institucional da UFV
Texto Completo: http://www.locus.ufv.br/handle/123456789/19940
Resumo: Pesquisa desenvolvida a partir das noções sobre grafos, grafos eulerianos, árvores, emparelhamentos em grafos, grafos planares e coloração. Foram abordados alguns dos principais teoremas e lemas, bem como imagens e exemplos para facilitar a leitura. Conclusão da pesquisa com o relato das aulas práticas sobre grafos.
id UFV_f444e279cd09ce1e137843755c27676c
oai_identifier_str oai:locus.ufv.br:123456789/19940
network_acronym_str UFV
network_name_str LOCUS Repositório Institucional da UFV
repository_id_str 2145
spelling Sabeti, MehranFonseca, Thiago Silveira daFonseca, Luís Felipe Gonçalves2018-06-05T13:32:44Z2018-06-05T13:32:44Z2018-02-28FONSECA, Thiago Silveira da. Grafos e emparelhamentos em grafos. 2018. 46f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Florestal. 2018.http://www.locus.ufv.br/handle/123456789/19940Pesquisa desenvolvida a partir das noções sobre grafos, grafos eulerianos, árvores, emparelhamentos em grafos, grafos planares e coloração. Foram abordados alguns dos principais teoremas e lemas, bem como imagens e exemplos para facilitar a leitura. Conclusão da pesquisa com o relato das aulas práticas sobre grafos.The research was developed based on the notion about graphs, eulerian graphs, trees, matchings in graphs, planar graphs and coloring. Some of the main theorems and lemmas were discussed, as well as images and examples to facilitate reading. The conclusion of the research with the report of the practical classes about graphs.porUniversidade Federal de ViçosaGrafosEmparelhamentos em grafosMatemática no cotidianoCircuitos eletrônicosMatemáticaGrafos e emparelhamento em grafosGraphs and matchings in graphsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal de ViçosaInstituto de Ciências Exatas e TecnológicasMestre em MatemáticaFlorestal - MG2018-02-28Mestradoinfo:eu-repo/semantics/openAccessreponame:LOCUS Repositório Institucional da UFVinstname:Universidade Federal de Viçosa (UFV)instacron:UFVORIGINALtexto completo.pdftexto completo.pdftexto completoapplication/pdf3038671https://locus.ufv.br//bitstream/123456789/19940/1/texto%20completo.pdf989b48613d3d2c169a2fc7e19dc661aaMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://locus.ufv.br//bitstream/123456789/19940/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52THUMBNAILtexto completo.pdf.jpgtexto completo.pdf.jpgIM Thumbnailimage/jpeg3676https://locus.ufv.br//bitstream/123456789/19940/3/texto%20completo.pdf.jpg18c4ec1a1a334382c7dd6950bb0aaa9eMD53123456789/199402018-06-08 10:37:18.853oai:locus.ufv.br:123456789/19940Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://www.locus.ufv.br/oai/requestfabiojreis@ufv.bropendoar:21452018-06-08T13:37:18LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)false
dc.title.pt-BR.fl_str_mv Grafos e emparelhamento em grafos
dc.title.en.fl_str_mv Graphs and matchings in graphs
title Grafos e emparelhamento em grafos
spellingShingle Grafos e emparelhamento em grafos
Fonseca, Thiago Silveira da
Grafos
Emparelhamentos em grafos
Matemática no cotidiano
Circuitos eletrônicos
Matemática
title_short Grafos e emparelhamento em grafos
title_full Grafos e emparelhamento em grafos
title_fullStr Grafos e emparelhamento em grafos
title_full_unstemmed Grafos e emparelhamento em grafos
title_sort Grafos e emparelhamento em grafos
author Fonseca, Thiago Silveira da
author_facet Fonseca, Thiago Silveira da
author_role author
dc.contributor.none.fl_str_mv Sabeti, Mehran
dc.contributor.author.fl_str_mv Fonseca, Thiago Silveira da
dc.contributor.advisor1.fl_str_mv Fonseca, Luís Felipe Gonçalves
contributor_str_mv Fonseca, Luís Felipe Gonçalves
dc.subject.pt-BR.fl_str_mv Grafos
Emparelhamentos em grafos
Matemática no cotidiano
Circuitos eletrônicos
topic Grafos
Emparelhamentos em grafos
Matemática no cotidiano
Circuitos eletrônicos
Matemática
dc.subject.cnpq.fl_str_mv Matemática
description Pesquisa desenvolvida a partir das noções sobre grafos, grafos eulerianos, árvores, emparelhamentos em grafos, grafos planares e coloração. Foram abordados alguns dos principais teoremas e lemas, bem como imagens e exemplos para facilitar a leitura. Conclusão da pesquisa com o relato das aulas práticas sobre grafos.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-06-05T13:32:44Z
dc.date.available.fl_str_mv 2018-06-05T13:32:44Z
dc.date.issued.fl_str_mv 2018-02-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FONSECA, Thiago Silveira da. Grafos e emparelhamentos em grafos. 2018. 46f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Florestal. 2018.
dc.identifier.uri.fl_str_mv http://www.locus.ufv.br/handle/123456789/19940
identifier_str_mv FONSECA, Thiago Silveira da. Grafos e emparelhamentos em grafos. 2018. 46f. Dissertação (Mestrado em Matemática) - Universidade Federal de Viçosa, Florestal. 2018.
url http://www.locus.ufv.br/handle/123456789/19940
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 de Viçosa
publisher.none.fl_str_mv Universidade Federal de Viçosa
dc.source.none.fl_str_mv reponame:LOCUS Repositório Institucional da UFV
instname:Universidade Federal de Viçosa (UFV)
instacron:UFV
instname_str Universidade Federal de Viçosa (UFV)
instacron_str UFV
institution UFV
reponame_str LOCUS Repositório Institucional da UFV
collection LOCUS Repositório Institucional da UFV
bitstream.url.fl_str_mv https://locus.ufv.br//bitstream/123456789/19940/1/texto%20completo.pdf
https://locus.ufv.br//bitstream/123456789/19940/2/license.txt
https://locus.ufv.br//bitstream/123456789/19940/3/texto%20completo.pdf.jpg
bitstream.checksum.fl_str_mv 989b48613d3d2c169a2fc7e19dc661aa
8a4605be74aa9ea9d79846c1fba20a33
18c4ec1a1a334382c7dd6950bb0aaa9e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv LOCUS Repositório Institucional da UFV - Universidade Federal de Viçosa (UFV)
repository.mail.fl_str_mv fabiojreis@ufv.br
_version_ 1801213130603233280