Skip navigation
DSpace logo

  1. Repositório Institucional da UFPB
  2. BDTD - UFPB
  3. UFPB - Campus I - João Pessoa
  4. Centro de Ciências Exatas e da Natureza (CCEN) - Mestrado Profissional em Matemática
Use este identificador para citar ou linkar para este item: https://repositorio.ufpb.br/jspui/handle/tede/7566
Registro completo de metadados
Campo DCValorIdioma
dc.creatorMartins, Gizele Justino Diniz-
dc.date.accessioned2015-11-09T13:50:10Z-
dc.date.accessioned2018-07-20T23:48:12Z-
dc.date.available2018-07-20T23:48:12Z-
dc.date.issued2015-04-30-
dc.identifier.citationMARTINS, Gizele Justino Diniz. Grafos: definições elementares e método probabilístico. 2015. 80 f. Dissertação (Mestrado Profissional em Matemática) - Universidade Federal da Paraíba, João Pessoa, 2015.por
dc.identifier.urihttps://repositorio.ufpb.br/jspui/handle/tede/7566-
dc.description.abstractIn this work we study the graph theory, which although it is somewhat widespread content, including academia is extremely important for solving many mathematical problems and physical models. Moreover, this theme can be found in applications in several areas, including quote: computer, electrical, genetic. We adopt the bibliographic research and exploratory research to deal with the issue at hand, trying to de ne and clarify the aforesaid theory, but also contribute to its spread, which enables members of the basic and higher education have a contact with such an important and fruitful know, since elementary considerations graphs brings us closer to scienti c research. We alternate concepts and statements of lemmas and theorems to solve problems. We use simple language, so that a high school student can understand, without, however, distancing us from mathematical rigor. In time, we present the four color theorem the number of Ramsey, with detailed statements of the latter result. Finally, we use concepts and purely combinatorial results and probability, using the probabilistic method to prove the existence of graphs with certain properties that are di cult construction and, through this evidence, get other desired graph.eng
dc.description.provenanceSubmitted by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-11-09T13:29:03Z No. of bitstreams: 1 arquivototal.pdf: 3106591 bytes, checksum: 681468331a75115cdd412b8abaa0633f (MD5)eng
dc.description.provenanceApproved for entry into archive by Maria Suzana Diniz (msuzanad@hotmail.com) on 2015-11-09T13:50:10Z (GMT) No. of bitstreams: 1 arquivototal.pdf: 3106591 bytes, checksum: 681468331a75115cdd412b8abaa0633f (MD5)eng
dc.description.provenanceMade available in DSpace on 2015-11-09T13:50:10Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 3106591 bytes, checksum: 681468331a75115cdd412b8abaa0633f (MD5) Previous issue date: 2015-04-30eng
dc.description.provenanceMade available in DSpace on 2018-07-20T23:48:12Z (GMT). No. of bitstreams: 2 arquivototal.pdf: 3106591 bytes, checksum: 681468331a75115cdd412b8abaa0633f (MD5) arquivototal.pdf.jpg: 3559 bytes, checksum: e546faa67d76d669f1704f0a924d76cb (MD5) Previous issue date: 2015-04-30en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESpor
dc.formatapplication/pdf*
dc.languageporpor
dc.publisherUniversidade Federal da Paraíbapor
dc.rightsAcesso abertopor
dc.subjectGrafospor
dc.subjectGrapheng
dc.subjectNúmero cromático-
dc.subjectNúmero de Ramsey-
dc.subjectProbabilidade-
dc.subjectVariável aleatória-
dc.subjectMétodo probabilístico-
dc.subjectChromatic number-
dc.subjectNumber of Ramsey-
dc.subjectProbability-
dc.subjectRandom variable-
dc.subjectProbabilistic methods-
dc.titleGrafos: definições elementares e método probabilísticopor
dc.typeDissertaçãopor
dc.contributor.advisor1Simas, Alexandre de Bustamante-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/9817303059261114por
dc.creator.Latteshttp://lattes.cnpq.br/5221555110049235por
dc.description.resumoNeste 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 veri cada em aplicações nas mais diversas áreas, entre as quais citamos: computacional, elétrica, genética. Adotamos a investigação bibliográ ca e a pesquisa exploratória para tratar o tema em questão, procurando de nir 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í ca. 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.por
dc.publisher.countryBrasilpor
dc.publisher.departmentMatemáticapor
dc.publisher.programMestrado Profissional em Matemáticapor
dc.publisher.initialsUFPBpor
dc.subject.cnpqMATEMATICA::MATEMATICA APLICADApor
dc.thumbnail.urlhttp://tede.biblioteca.ufpb.br:8080/retrieve/18420/arquivototal.pdf.jpg*
Aparece nas coleções:Centro de Ciências Exatas e da Natureza (CCEN) - Mestrado Profissional em Matemática

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
arquivototal.pdfArquivo Total3,03 MBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Visualizar estatísticas


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