https://lhs.unb.br/cliomatica/index.php?action=history&feed=atom&title=Teoria_dos_Grafos 2026-04-25T20:35:48Z Histórico de revisões para esta página neste wiki MediaWiki 1.30.1 https://lhs.unb.br/cliomatica/index.php?title=Teoria_dos_Grafos&diff=45&oldid=prev 2019-05-10T14:02:47Z

<p>Criou página com &#039;{{Verbete|nome=Israel|sobrenome=Aquino|verbete= A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto e suas conex...&#039;</p> <p><b>Página nova</b></p><div>{{Verbete|nome=Israel|sobrenome=Aquino|verbete=<br /> A teoria dos grafos é um ramo da matemática que estuda as relações entre os objetos de um determinado conjunto e suas conexões &lt;ref&gt;[[(Aquino, 2019)]]&lt;/ref&gt;. A esse conjunto de objetos e conexões denominamos grafos, que matematicamente podemos definir como um conjunto que reúne um número finito V(G) de elementos chamados vértices, que representam os atores do conjunto, e um conjunto E(G) de elementos chamados arestas, que representam as relações estabelecidas entre os atores do conjunto &lt;ref&gt;[[(Tutte, 1984)]]&lt;/ref&gt;.<br /> <br /> A literatura indica que a teoria do grafos teve suas origens nos estudos do matemático alemão Leonhard Euler, sendo o artigo &lt;ref&gt;[[(Euler, 1736)]]&lt;/ref&gt; de Euler publicado em 1736 sobre o problema das sete pontes de Königsberg, comumente considerado a pedra fundamental dessa área de estudos. <br /> <br /> No século XVIII, havia na cidade de Königsberg (atual Kaliningrado, na Rússia) um conjunto de sete pontes que cruzavam o rio Pregel, conectando as duas ilhas que formavam a cidade. Na época, foi proposto uma espécie de desafio matemático, onde era discutida a possibilidade de se atravessar todas as pontes da cidade em um único trajeto, sem que nenhuma ponte fosse repetida. Desbancando o mito popular que postulava essa possibilidade, Euler provou que não existia caminho que levasse a tal feito, lançando as bases da moderna teoria dos grafos em sua obra ''Solutio Problematis ad Geometriam Situs pertinentis avectore''.<br /> <br /> }}</div>

Israell.aquino