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 [2022/08/30 18:18] lucas |
seminario:seminarios [2022/08/30 18:26] 127.0.0.1 external edit |
||
---|---|---|---|
Line 1: | Line 1: | ||
======== Seminários ======== | ======== Seminários ======== | ||
- | ===== Próximos ===== | + | ===== Próximos ===== |
+ | \\ | ||
==== Vértices no infinito ==== | ==== Vértices no infinito ==== | ||
Line 8: | Line 9: | ||
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? | 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. | + | |
+ | Inclusive, 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 ==== | ==== O Teorema de Kuratowski ==== |