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
Por favor, use este identificador para citar o enlazar este ítem: https://ri.ufs.br/jspui/handle/riufs/7018
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
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 en las colecciones: Mestrado Profissional em Matemática

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
EMANOEL_LAZARO_SANTANA_SANTOS.pdf1,97 MBAdobe PDFVista previa
Visualizar/Abrir
Mostrar el registro sencillo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.