Planaridade em grafos: o teorema de Kuratowski
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 relat...
| Autor: | |
|---|---|
| Formato: | tesis de maestría |
| Estado: | Versión publicada |
| Fecha de publicación: | 2017 |
| País: | Brasil |
| Recursos: | Universidade Federal de Sergipe (UFS) |
| Repositorio: | Repositório Institucional da UFS |
| Idioma: | portugués |
| OAI Identifier: | oai:oai:ri.ufs.br:repo_01:riufs/7018 |
| Acesso em linha: | https://ri.ufs.br/handle/riufs/7018 |
| Access Level: | acceso abierto |
| Palavra-chave: | Matemática Teoria dos grafos Grafo planar Teorema de Kuratowski Theory of graphs Planar graph Kuratowski’s theorem CIENCIAS EXATAS E DA TERRA::MATEMATICA |
| Resumo: | 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. |
|---|