GRAFOS coloração, planaridade e "Matching"

A matemÆtica discreta Ø um dos ramos mais antigos da matemÆtica. Nos tempos mais recentes sofreu grandes avanos em especial na teoria dos grafos, a qual tornou-se numa poderosa ferramenta de anÆlise para entender e dar soluªo a vÆrios tipos de problemas complexos. O objectivo deste trabalho Ø contribuir para a obtenªo de possveis relaıes entre assuntos que partida poderamos pensar que sªo dspares (quando na realidade nªo o sªo), como coloraªo, planaridade e a existŒncia de matching em grafos. Esta dissertaªo Ø um trabalho de natureza reexiva, sobre a teoria dos grafos onde a ideia principal passa por questionarmos e discutirmos alguns temas pertinentes, deniıes e teoremas relacionando sempre com a planaridade dos grafos. DesenvolveremosumraciocnioecriaremosargumentosquefundamentemaexistŒncia de uma relaªo entre este tema e a coloraªo de grafos e a existŒncia de matching em grafos, utilizando exemplos e estabelecendo relaıes de causa e consequŒncia, deduzindo assim as respetivas conclusıes. Por vezes, os grafos nªo planares podem conter um aspeto visual um pouco complexo, devido aos vÆrios cruzamentos entre as suas arestas, originando assim um certo desencorajamento em utilizÆ-los como ferramenta para a soluªo de vÆrios problemas, quer sejam bÆsicos do quotidiano, ou mais complexos das mais vastas Æreas ligadas investigaªo. Um dos propsitos deste trabalho passa por desmisticar esta ideia e provar que existem muitas deniıes, propriedades, teoremas e algoritmos que podem ser aplicados em qualquer tipo de grafos, independentement da sua planaridade.

O romance histórico

A estrutura desta dissertação divide-se em duas partes. A primeira reside numa reflexão sobre o percurso profissional do investigador, centrada em aspectos relevantes da carreira docente no que concerne à Literatura e ao estudo da Língua. A narrativa autobiográfica produzida permitiu-nos revisitar episódios da vida profissional e as trajectórias e práticas lectivas utilizadas no ensino da poesia, do texto narrativo e dramático, e na exploração do funcionamento da língua ao longo dos anos. Recuperámos e aprofundámos conhecimentos sobre diversos autores do espaço lusófono – Trindade Coelho, Miguel Torga, Jorge Amado, Almeida Garrett, Manuel Lopes, Germano de Almeida, Érico Veríssimo, Jorge Barbosa, Sophia de Mello Breyner Andresen, Almada Negreiros, José Rodrigues Miguéis, Maria Alberta Menéres, Vergílio Ferreira, Luís de Camões, Fernando Pessoa, Gil Vicente e Padre António Vieira - e respectivas periodizações literárias, sempre que possível. Na segunda parte, procurámos reflectir com maior profundidade sobre outra temática do nosso percurso profissional, neste caso, o romance histórico. Para o efeito, necessitámos de pôr em evidência a controversa dicotomia entre modo e género literário, bem como de abordar o binómio História versus Literatura, dado que, o romance histórico, apesar de privilegiar modos de expressão ficcionais, mantem a sua ligação com a História e com a representação de valores e cenários de uma determinada época e sociedade. Tentámos contribuir para a construção de uma definição de romance histórico, distinguindo a narrativa oitocentista e a metaficção histórica pós-moderna. Terminámos o nosso trabalho discorrendo sobre Alexandre Herculano, centrando a nossa focalização nos conceitos de religiosidade, pátria e organização social no romance histórico Eurico, o Presbítero.