Por favor, use este identificador para citar o enlazar este ítem:
https://ri.ufs.br/jspui/handle/riufs/7018| Tipo de Documento: | Dissertação |
| Título : | Planaridade em grafos: o teorema de Kuratowski |
| Otros títulos : | Planarity in graphs : Kuratowski’s theorem |
| Autor : | Santos, Emanoel Lázaro de Santana |
| Fecha de publicación : | 26-ago-2017 |
| Director(a): | Gouveia, Giovana Siracusa |
| Resumen: | A 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. |
| Resumen : | The 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. |
| Palabras clave : | Matemática Teoria dos grafos Grafo planar Teorema de Kuratowski Theory of graphs Planar graph Kuratowski’s theorem |
| Área CNPQ: | CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| Patrocinio: | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES |
| Idioma : | por |
| Institución: | Universidade Federal de Sergipe |
| Programa de Posgrado: | Mestrado Profissional em Matemática |
| Citación : | SANTOS, 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. |
| URI : | https://ri.ufs.br/handle/riufs/7018 |
| Aparece en las colecciones: | Mestrado Profissional em Matemática |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| EMANOEL_LAZARO_SANTANA_SANTOS.pdf | 1,97 MB | Adobe PDF |  Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.