Demonstrações do Teorema da Amizade

Rogério Santana Calegari

Use este identificador para citar ou linkar para este item: http://repositorio.uem.br:8080/jspui/handle/1/5543

Registro completo de metadados

Campo DC	Valor	Idioma
dc.contributor.advisor	Rodrigo Martins	pt_BR
dc.contributor.author	Rogério Santana Calegari	pt_BR
dc.date.accessioned	2019-09-20T17:43:16Z	-
dc.date.available	2019-09-20T17:43:16Z	-
dc.date.issued	2018	pt_BR
dc.identifier.uri	http://repositorio.uem.br:8080/jspui/handle/1/5543	-
dc.description.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	en
dc.language	por	pt_BR
dc.rights	openAccess	pt_BR
dc.subject	Teorema da Amizade	pt_BR
dc.subject	Grafos da Amizade	pt_BR
dc.subject	Teoria dos grafos	pt_BR
dc.title	Demonstrações do Teorema da Amizade	pt_BR
dc.type	masterThesis	pt_BR
dc.contributor.referee1	Jamil Viana Pereira - UNESP
dc.contributor.referee2	Laerte Bemm - UEM
dc.description.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	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Departamento de Matemática	pt_BR
dc.publisher.program	Programa de Pós-Graduação em Matemática em Rede Nacional (PROFMAT)	pt_BR
dc.publisher.initials	UEM	pt_BR
dc.subject.cnpq1	Ciências Exatas e da Terra	pt_BR
dc.publisher.local	Maringá, PR	pt_BR
dc.subject.cnpq2	Matemática	pt_BR
dc.publisher.center	Centro de Ciências Exatas	pt_BR
Aparece nas coleções:	2.5 Dissertação - Ciências Exatas (CCE)

Arquivos associados a este item:

Arquivo	Descrição	Tamanho	Formato
000228669.pdf		1,11 MB	Adobe PDF	Visualizar/Abrir

Mostrar registro simples do item Visualizar estatísticas

REPOSITÓRIO INSTITUCIONAL DA UNIVERSIDADE ESTADUAL DE MARINGÁ (RI-UEM)

A missão do Repositório Institucional da Universidade Estadual de Maringá (RI-UEM) é reunir, preservar e permitir o acesso à memória institucional (científica, técnica, artística e administrativa) da Universidade Estadual de Maringá em formato digital.