seminario:seminarios
Differences
This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
seminario:seminarios [2021/11/11 00:39] lucas |
seminario:seminarios [2022/08/30 18:18] 127.0.0.1 external edit |
||
|---|---|---|---|
| Line 3: | Line 3: | ||
| ===== Próximos ===== | ===== Próximos ===== | ||
| - | No aguardo! | + | ==== Vértices no infinito ==== |
| + | === Lucas Silva Sinzato Real === | ||
| + | === 01/09/2022 Sala 3-011 === | ||
| + | |||
| + | Determinados objetos importantes da Teoria dos Grafos são finitos por natureza, como os ciclos e os caminhos. Por conta disso, alguns resultados clássicos dessa área dizem respeito a grafos com apenas finitos vértices, de modo que análogos infinitos (quando possíveis de serem obtidos) muitas vezes requerem adaptações em seus enunciados. Nesta apresentação, veremos que a noção de extremidade em um grafo infinito é adequada para responder as seguintes perguntas: O que é um ciclo infinito? Quais as pontas que caminhos infinitos conectam? | ||
| + | Para tanto, utilizaremos o Teorema de Lovász-Cherkassky como exemplo de resultado sobre grafos finitos em que "vértices no infinito" auxiliam no desenvolvimento de uma generalização. | ||
| ===== Anteriores ===== | ===== Anteriores ===== | ||
| + | |||
| + | ==== O Teorema de Kuratowski ==== | ||
| + | === Luan Arjuna Fraga Ramires === | ||
| + | === 24/11/2021 === | ||
| + | |||
| + | Grafos são estruturas extremamente úteis e versáteis, mas muito complicadas. Por esse motivo, desenhos são sempre bem vindos para facilitar sua visualização! | ||
| + | |||
| + | No entanto, se o seu desenho é uma confusão de pontos e arcos passando por cima uns dos outros, ele pode mais atrapalhar do que ajudar na compreensão do grafo em questão... | ||
| + | |||
| + | É claro que alguns grafos são tão complicados que seria impossível evitar essa confusão. | ||
| + | |||
| + | Surge assim o questionamento: o que é necessário para que um grafo possa ser desenhado sem que haja sobreposição de arestas? | ||
| + | |||
| + | A resposta pode te supreender! | ||
| + | |||
| + | <WRAP tip> | ||
| + | * [[https://drive.google.com/file/d/1498By8UvTiVu_F7Oa46q7a6cyJOzWevW/view?usp=sharing|Vídeo]] | ||
| + | * {{:seminario:kuratowski.pdf |Slides}} | ||
| + | </WRAP> | ||
| ==== Dar uma festa de sucesso é NP-difícil ==== | ==== Dar uma festa de sucesso é NP-difícil ==== | ||
| Line 68: | Line 92: | ||
| <WRAP tip> | <WRAP tip> | ||
| * [[https://drive.google.com/file/d/1zAo0HtOfG79_dvMY-glN8D_6MaGfH25-/view?usp=sharing|Vídeo]] | * [[https://drive.google.com/file/d/1zAo0HtOfG79_dvMY-glN8D_6MaGfH25-/view?usp=sharing|Vídeo]] | ||
| + | * {{:seminario:cordal.pdf |Slides}} | ||
| </WRAP> | </WRAP> | ||
seminario/seminarios.txt · Last modified: 2024/06/17 00:17 (external edit)
Page Tools
Except where otherwise noted, content on this wiki is licensed under the following license: CC Attribution-Share Alike 4.0 International
