1. Repositório Institucional da Universidade Federal de Sergipe - RI/UFS
  2. TESES E DISSERTAÇÕES
  3. BIBLIOTECA DIGITAL DE TESES E DISSERTAÇÕES (BDTD) - UFS
  4. CIÊNCIAS EXATAS E DA TERRA
  5. Mestrado Profissional em Matemática em Rede Nacional - PROFMAT
  6. Mestrado Profissional em Matemática
Use este identificador para citar ou linkar para este item: https://ri.ufs.br/jspui/handle/riufs/7018
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorSantos, Emanoel Lázaro de Santana-
dc.date.accessioned2017-11-28T21:19:45Z-
dc.date.available2017-11-28T21:19:45Z-
dc.date.issued2017-08-26-
dc.identifier.citationSANTOS, Emanoel Lázaro de Santana. Planaridade em grafos : o teorema de Kuratowski. 2017. 84 f. Dissertação (Mestrado em Matemática) – Universidade Federal de Sergipe, São Cristóvão, SE, 2017.pt_BR
dc.identifier.urihttps://ri.ufs.br/handle/riufs/7018-
dc.description.abstractThe present dissertation aims to introduce the basic concepts of graph theory to explore the concept of planarity and present a beautiful theorem connected to this theme. Graph theory is a very effective tool for solving problems involving several areas of knowledge. Some of these problems are related to planarity of graphs. Thus, this work presents Kuratowski’s theorem, with the beauty of its demonstration, which provides a necessary and sufficient condition for a graph to be planar, observing if it contains a specific type of subgraph related to complete and split graphs.eng
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESpt_BR
dc.languageporpt_BR
dc.subjectMatemáticapor
dc.subjectTeoria dos grafospor
dc.subjectGrafo planarpor
dc.subjectTeorema de Kuratowskipor
dc.subjectTheory of graphspor
dc.subjectPlanar graphpor
dc.subjectKuratowski’s theorempor
dc.titlePlanaridade em grafos: o teorema de Kuratowskipt_BR
dc.title.alternativePlanarity in graphs : Kuratowski’s theoremeng
dc.typeDissertaçãopt_BR
dc.contributor.advisor1Gouveia, Giovana Siracusa-
dc.description.resumoA presente dissertaçãoo tem como objetivo introduzir os conceitos básicos da teoria dos grafos para explorar o conceito de planaridade e apresentar um belo teorema ligado a esse tema. A teoria dos grafos é uma ferramenta muito eficaz na resolução de problemas que envolvem diversas áreas de conhecimento. Alguns destes problemas estão relacionados `a planaridade de grafos. Dessa forma, este trabalho apresenta o teorema de Kuratowski, com a beleza de sua demonstra¸c˜ao, que fornece uma condição necessária e suficiente para um grafo ser planar, observando se o mesmo contém um tipo específico de subgrafo relacionado a grafos completos e bipartidos.pt_BR
dc.publisher.programMestrado Profissional em Matemáticapt_BR
dc.subject.cnpqCIENCIAS EXATAS E DA TERRA::MATEMATICApt_BR
dc.publisher.initialsUniversidade Federal de Sergipept_BR
dc.description.localSão Cristóvão, SEpt_BR
Aparece nas coleções:Mestrado Profissional em Matemática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
EMANOEL_LAZARO_SANTANA_SANTOS.pdf1,97 MBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.