UNIVERSIDADE ESTADUAL DO MARANHÃO MATEMÁTICA DISCRETA AVANÇADA
ENGENHARIA DA COMPUTAÇÃO
JOSÉ ARTHUR MAFRA LAUNÉ LUÍS MARIANO BATISTA NETO
THIAGO SARAIVA RAPOSO VINICIUS ANDERSON SILVA DA SILVA
MATEMÁTICA DISCRETA AVANÇADA GRAFOS
São Luís 2021
UNIVERSIDADE ESTADUAL DO MARANHÃO MATEMÁTICA DISCRETA AVANÇADA
ENGENHARIA DA COMPUTAÇÃO
JOSÉ ARTHUR MAFRA LAUNÉ LUÍS MARIANO BATISTA NETO
THIAGO SARAIVA RAPOSO VINICIUS ANDERSON SILVA DA SILVA
GRAFOS
Projeto de pesquisa apresentado à disciplina Matemática Discreta Avançada, sob a orientação do Prof. Cícero Quarto.
São Luís 2021
A teoria dos seis graus de separação surgiu pela primeira vez no livro "Tudo É Diferente" pelo escritor húngaro Frigyes Karinthy em 1929, onde ele contava que com o crescimento dos meios de locomoção e comunicação os relacionamentos mesmo a uma grande distância se tornaram-se cada vez mais viáveis. Em 1960 o psicólogo estadunidense Stanley Milgram realizou um experimento e o chamou de "Teoria do mundo pequeno" um experimento que tinha como objetivo enviar 300 pacotes a alguns moradores nos EUA junto a um bilhete que pedia a essas pessoas que enviassem através de pessoas conhecidas esse mesmo pacote a uma pessoa específica em Boston. Entretanto, por essa atividade ter incluído um número pequeno de pessoas foi considerada por muitos com imprecisa,dessa forma,necessitando de um teste mais confiável, em 2002, o professor da Universidade de Columbia Duncan Watts refez o experimento. Nesse novo teste Duncan utilizou de uma mensagem de e-mail que deveriam ser enviadas por 61168 remetentes e recebidas por 18 destinatários sendo realizada num total de 157 países. Após a análise dos resultados obtidos, Watts concluiu que a média de intermediários variava entre cinco a sete pessoas. Em 2016, o Facebook decidiu refazer o teste só que agora em meio aos usuários da rede social, através de algoritmos concluiu-se que a média de graus de separação entre os usuários variava entre 3,57 e 4,57 graus.
Grafos de Relacionamento
O grafo de relacionamento que foi utilizado no trabalho funciona como ferramenta de detalhamento das relações de indivíduo incluídos num mesmo ambiente. Sendo assim, em um mundo tão globalizado não se relacionar com outras pessoas é uma tarefa quase impossível, no trabalho, na escola e mesmo dentro da casa de cada um se relacionar é necessário. Como forma de simplificar tarefas e tornarem mais eficientes podemos utilizar de grafos de relacionamento para ter em visão ampla de pontos positivos, negativos e a serem melhorados de cada pessoa, além da divisão de equipes mais eficazes para a realização de multitarefas, ou até mesmo um detalhamento de importância baseado na quantidade de contatos possíveis para cada pessoa.
Sobre a escolha do Grafo
O grafo de relacionamento foi escolhido com o compartilhamento da ideia de que o grafo de relacionamentos seria a melhor maneira de mostrarmos a relevância dos grafos para o
desenvolvimento de pesquisas e resolução de problemas. Na pesquisa feita em grupo
buscamos utilizar da "teoria dos 6 graus de separação", a partir disso decidimos que a melhor maneira de realizarmos isso com sucesso seria formando ligações entre pessoas de grande importância no cenário mundial ao longo da história, como por exemplo, a rainha Elizabeth II Napoleão e até mesmo Hitler, no ramo, com foco na conexão entre Napoleão Bonaparte e o atual presidente do Brasil. Depois de selecionadas a personalidades, organizamos através de ligações simples sendo que cada pessoa estaria ligada a outra que já tivesse conhecido
pessoalmente, obedecendo assim a teoria anteriormente apresentada. Cumprindo com todos os passos necessários conseguimos obter o grafo desejado e dessa maneira provamos que a teoria do 6 graus é verdadeira e assim que realmente é possível de se relacionar uma grande
GRAFO
NAPOLEÃO BONAPARTE A JAIR BOLSONARO PELA TEORIA DO 6 GRAUS
REFERÊNCIAS
WIKIPÉDIA. Pt.wikipedia.org: Teoria dos seis graus de separação Disponivel em: <https://pt.wikipedia.org/wiki/Teoria_dos_seis_graus_de_separa%C3%A7%C3%A3o#:~:text =A%20teoria%20dos%20seis%20graus,duas%20pessoas%20quaisquer%20estejam%20ligad as.>.
MASSAO, Lucas. Super Interessante: O que é seis graus de separação Disponivel em: <https://super.abril.com.br/mundo-estranho/o-que-e-a-teoria-dos-seis-graus-de-separacao>.