Banca de DEFESA: GIZELE JUSTINO DINIZ MARTINS

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: GIZELE JUSTINO DINIZ MARTINS
DATA: 30/04/2015
HORA: 14:30
LOCAL: Sala de Reuniões do DM
TÍTULO: Grafos: definições elementares e método probabilístico.
PALAVRAS-CHAVES: Grafos. Número cromático. Número de Ramsey. Probabilidade.Variável aleatória. Método probabilístico.
PÁGINAS: 80
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
RESUMO: Neste trabalho, estudamos a teoria dos grafos, que  embora seja um conteúdo pouco difundido, inclusive em âmbito acadêmico  é de extrema importância para a resolução de inúmeros problemas matemáticos e modelos físicos. Além disso, essa temática pode ser vericada em aplicações nas mais diversas áreas, entre as quais citamos: computacional, elétrica, genética. Adotamos a investigação bibliográfica e a pesquisa exploratória para tratar o tema em questão, procurando definir e esclarecer a teoria sobredita, como também contribuir em sua difusão, o que possibilita aos integrantes da educação básica e superior terem um contato com tão importante e fecundo saber, uma vez que considerações elementares sobre grafos nos aproxima da pesquisa científica. Intercalamos os conceitos e as demonstrações de lemas e teoremas com a apresentação e resolução de problemas. Empregamos uma linguagem simples, de forma que um aluno do ensino médio possa compreender, sem, no entanto, nos distanciar do rigor matemático. Em tempo, apresentamos o teorema das quatro cores e o número de Ramsey, com demonstrações detalhadas deste último resultado. Por m, utilizamos conceitos e resultados puramente de combinatória e probabilidade, utilizando o método probabilístico para provar a existência de grafos com determinadas propriedades que são de difícil construção  e, por meio desta comprovação, chegar a outro grafo desejado.
MEMBROS DA BANCA:
Presidente - 1805589 - ALEXANDRE DE BUSTAMANTE SIMAS
Interno - 1737205 - BRUNO HENRIQUE CARVALHO RIBEIRO
Externo à Instituição - HENRIQUE DE BARROS CORREIA VITORIO