User Tools

Site Tools


seminario:seminarios

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

Both sides previous revision Previous revision
Next revision
Previous revision
Next revision Both sides next revision
seminario:seminarios [2021/11/16 10:34]
lucas
seminario:seminarios [2022/08/30 18:18]
127.0.0.1 external edit
Line 2: Line 2:
  
 ===== Próximos ===== ===== Próximos =====
 +
 +==== 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 =====
  
 ==== O Teorema de Kuratowski ==== ==== O Teorema de Kuratowski ====
 ===  Luan Arjuna Fraga Ramires === ===  Luan Arjuna Fraga Ramires ===
-=== 17/11/2021 ===+=== 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! 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!
Line 17: Line 26:
 A resposta pode te supreender! A resposta pode te supreender!
  
-===== Anteriores =====+<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 ====
seminario/seminarios.txt · Last modified: 2024/06/17 00:17 (external edit)