Biblioteca Digital da UEM: Sistema Nou-Rau

Consultar: Programa de Pós-Graduação em Matemática (PROFMAT) - Mestrado Profissional

Início > Dissertações e Teses > Ciências Exatas e da Terra > Matemática > Programa de Pós-Graduação em Matemática (PROFMAT) - Mestrado Profissional

Título [PT]: Demonstrações do Teorema da Amizade
Autor(es): Rogério Santana Calegari
Palavras-chave [PT]:

Teorema da Amizade. Grafos da Amizade. Teoria dos grafos
Titulação: Mestre em Matemática
Banca:
Rodrigo Martins [Orientador] - UEM
Jamil Viana Pereira - UNESP
Laerte Bemm - UEM
Resumo:
Resumo: Este trabalho tem como objetivo apresentar duas demonstrações do teorema, conhecido na Matemática, como Teorema da Amizade, sendo enunciado da maneira: Numa reunião com n pessoas, onde quaisquer duas pessoas tem exatamente um amigo comum, há alguém na reunião que conhece todas as pessoas. Iniciamos o trabalho com algumas definições relacionadas à Matemática Discreta, Álgebra Linear e Teoria dos Grafos. Em seguida, apresentamos uma linha do tempo sobre as demonstrações do teorema nas últimas décadas, com informações obtidas através de pesquisa em canais digitais. Finalizamos o trabalho apresentando as duas demonstrações do Teorema da Amizade, a primeira utilizando conteúdos da Teoria dos Grafos e Álgebra Linear e a segunda por meio da Análise Combinatória

Abstract: This paper aims to present two demonstrations of the theorem, known in Mathematics, as Friendship Theorem, being stated in this way: In a meeting with n people, where both have exactly one common friend, there is someone in the meeting who knows all the people. We begin the work with some definitions related to Discrete Mathematics, Linear Algebra and Graph Theory. Next, we present a timeline about demonstrations of the theorem in the last decades, with information obtained through digital channel search. We conclude the work by presenting the two demonstrations of the Theory of Friendship, the first using contents of Graph Theory and Linear Algebra and the second by Combinatorial Analysis
Data da defesa: 06/04/2018
Código: vtls000228669
Informações adicionais:
Idioma: Português
Data de Publicação: 2018
Local de Publicação: Maringá, PR
Orientador: Prof. Dr. Rodrigo Martins
Instituição: Universidade Estadual de Maringá . Departamento de Matemática
Nível: Dissertação (mestrado em Matemática)/ UEM: Programa de Mestrado Profissional em Matemática em Rede Nacional PROFMAT

Responsavel: edilson
Categoria: Aplicação
Formato: Documento PDF
Arquivo: Calegari-Rogério-S-ME-2018.pdf
Tamanho: 1108 Kb (1134675 bytes)
Criado: 14-08-2018 14:50
Atualizado: 14-08-2018 14:52
Visitas: 591
Downloads: 1

[Visualizar]  [Download]

Todo material disponível neste sistema é de propriedade e responsabilidade de seus autores.

Voltar