Documents

A Teoria Dos Grafos é Um Ramo Da Matemática Que Estuda as Relações Entre Os Objectos de Um Determinado Conjunto

Description
MACS
Categories
Published
of 4
All materials on our website are shared by users. If you have any questions about copyright issues, please report us to resolve them. We are always happy to assist you.
Related Documents
Share
Transcript
  Teoria de Grafos Ricardo Jorge Madeira CardosoEscola Secundária com 2º e 3º ciclo Professor Ruy Luís Gomes A teoria de grafos tem sido um campo da matemática que se tem sido aplicado a muitas outras áreas da matemática como por exemplo geometria, combinatória, teoria de números etc.  As aplicações da teoria de grafos são vastas. A teoria de grafos nas ciências sociais: As árvores genealógicas são um instrumento importantena estrutura hierarquizada da sociedade e no estabelecimento de graus de parentesco muito em voga nos dias que correm. A teoria de grafos nas ciências sociais: As árvores genealógicas são um instrumento importantena estrutura hierarquizada da sociedade e no estabelecimento de graus de parentesco muito em voga nos dias que correm. Problemas deGrafos surgem geralmene em! Camin#os$ Redes decomunica%&o$ Locali'a%&o defacilidades ()e*+sios,-os*iais, Escolas, ec./$ )esen#os de circuios im*ressos$ )esen#o e0ou layou de re1isas, ornais, ec$ )isribui%&o de *roduos$ elecomunica%4es$ Lim*e'a urbana$ Conrole de ráfego$ 5ribui%&o de rádio fre6u7ncia m+1el, ec   TeoriadeGrafos  Teoria de Grafos Ricardo Jorge Madeira CardosoEscola Secundária com 2º e 3º ciclo Professor Ruy Luís GomesGrafo 8 o modelo maemáico 6ue en1ol1e lin#as e *onos 6ue radu'em sem*re uma sim*li9ca%&o da realidade com 1isa : resolu%&o de *roblemas reais de uma forma mais e9ca'.;m grafo 8 um conuno de lin#as < aresas 6ue ligam *elo menos 2 *onos < 18rices. Grau de vértice: número de arestas que ‘saem de cada vértice.Arestas !aralelas: arestas que ligam os mesmos vértices. ela#$o entre o número de arestas e os graus dos vértices:%oma dos graus dos vértices & '(número de arestas%ubgrafo Grafo )ompleto   )ois 6uais6uer 18rices em sem*re uma aresa6ue os une.  Teoria de Grafos Ricardo Jorge Madeira CardosoEscola Secundária com 2º e 3º ciclo Professor Ruy Luís Gomes História =s *roblemas de Percurso em 5rcos s&o os mais anigos relacionados a grafos. 5 *rimeira refer7ncia 6ue se con#ece sobre eles 1em do famoso *roblema das see *ones de >?nigsberg (@igura A/.Busca1ase saber se #a1iaum camin#o fec#ado 6ue ara1essasse eDaamene uma 1e' see *ones sobre o rio Pregel em >?nigsberg, #oe >aliningrad. = *roblema foi solucionado emA3F *elo maemáico suí%o Leon#ard Euler, 6ue enconrou as condi%4es *ara a eDis7ncia de um *ercurso fec#ado (grafoeuleriano/, e mosrou 6ue n&o #a1ia solu%&o 6ue sais9'esse a6uele caso *aricular. 5 *reocu*a%&o de Euler, na demonsra%&o da solu%&o, foi eDclusi1amene sobre a eDis7ncia do camin#o fec#ado, á a 6ues&o de deerminálo s+ foi resol1ida em A3 (ou sea, A3 anos mais arde/*or -eier#ol'er. *sso ilustra a profunda conex$o entre a teoria dos grafos e topologia + Topologia  +do grego topos , lugar, e logos , estudo- é o ramo da matemática que estuda os espa#os topológicos . Biogra9a #*!00*.scribd.com0doc03HAAI330AH0;maBre1e-isoriadaeoriadosGrafos5ula nmero 3 e K de M5CS#*!00*.ii*edia.org0ii0eoriaNdosNgrafos #*s!00sies.google.com0sie0andrenunosouo0coisasdemaemaica0eoriade   Teoria de Grafos Ricardo Jorge Madeira CardosoEscola Secundária com 2º e 3º ciclo Professor Ruy Luís Gomes Professora: Ana Teresa Pereira.Disciplina: MacsAno: 11ºD

Zinc_Cold

Aug 3, 2017
Search
Tags
Related Search
We Need Your Support
Thank you for visiting our website and your interest in our free products and services. We are nonprofit website to share and download documents. To the running of this website, we need your help to support us.

Thanks to everyone for your continued support.

No, Thanks