Use este identificador para citar ou linkar para este item: http://repositorio.uem.br:8080/jspui/handle/1/5543
Autor(es): Rogério Santana Calegari
Orientador: Rodrigo Martins
Título: Demonstrações do Teorema da Amizade
Banca: Jamil Viana Pereira - UNESP
Banca: Laerte Bemm - UEM
Palavras-chave: Teorema da Amizade;Grafos da Amizade;Teoria dos grafos
Data do documento: 2018
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
URI: http://repositorio.uem.br:8080/jspui/handle/1/5543
Aparece nas coleções:2.5 Dissertação - Ciências Exatas (CCE)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
000228669.pdf1,11 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.