Notas em MatemÃ¡tica Aplicada 36 - LaboratÃ³rio de MatemÃ¡tica ...

More documents

Recommendations

Info

38 AULA 3. A PROCURA NA WEBFigura 3.1: Mapa parcial da internet. Imagem publicada por Matt Britt,http.wikimidia.org, sob o título Internet map 1024.jpg. Copyright c○ CreativeCommons Attribution 2.5 License.
3.2. A EQUAÇÃO DO CALOR EM GRAFOS 39Exemplo 3.4. Matemáticos costumam escrever artigos em parceria. O grafode colaboração é o grafo cujos vértices correspondem a cada Matemáticocom artigos publicados, e as arestas à existência de uma colaboração publicadaentre eles. A distância de colaboração entre dois Matemáticos éa distância entre eles no grafo, e pode ser calculada 1 . O número de Erdösde um Matemático é a distância de colaboração entre ele e Paul Erdös(1913-1996), que foi aparentemente o mais colaborador e prolíco dentre osgrandes matemáticos do século passado. O grau de um vértice é o númerode arestas contendo esse vértice. No grafo de colaboração, Paul Erdös temgrau 507.Propriedades métricas e de conexidade de grafos são extremamente importantes.Em uma rede de comunicações, é importante que existam múltiploscaminhos entre dois pontos mas também é crucial que a distância entredois pontos quaisquer seja pequena.Isso é uma característica importante de redes de comunicações ou deredes sociais, conhecida como propriedade do mundo pequeno.A internet tem essa propriedade (vocês podem listar o caminho entreo seu computador e outro computador qualquer usando o comandotraceroute. Uma distância de 30 é incomum. Entre Matemáticos, a distânciade colaboração costuma ser bem menor (4 é razoável).Uma maneira de estudar grafos é introduzir a matriz de adjacência.Denição 3.5. A matriz de Adjacência A G associada a um grafo simplesG = (V, E) é a matriz de tamanho #V × #V denida por(A G ) a,b ={1 Se {a, b} ∈ E0 Em todos os outros casos.3.2 A Equação do Calor em grafosPara se estudar as propriedades de conexidade de grafos do mundo real (emgeral com milhares ou milhões de vértices, talvez bilhões) é necessário recorrera invariantes estatísticos. Por exemplo, é possível estudar caminhosaleatórios em grafos. Como veremos a seguir, isso está relacionado com aequação do calor.Seja G um grafo simples. A matriz Laplaciana associada a G é denidapor:∆ G = A G − D G1 Ver em: ams.impa.br
Page 1 and 2: Notas em Matemática Aplicada 36Edi
Page 3: GEOMETRIA DE ALGORITMOSNUMÉRICOSGr
Page 6 and 7: 64.3 A base de Haar . . . . . . . .
Page 8 and 9: 8áreas de pesquisa atuais, maior a
Page 10 and 11: 10 AULA 1. CONDICIONAMENTO, E A VAR
Page 26 and 27: 26 AULA 2. A ITERAÇÃO DE GRÄFFE,
Page 40 and 41: 40 AULA 3. A PROCURA NA WEBonde a m
Page 42 and 43: 42 AULA 3. A PROCURA NA WEBNo nosso
Page 44 and 45: 44 AULA 3. A PROCURA NA WEBUma solu
Page 46 and 47: 46 AULA 3. A PROCURA NA WEB3.5 Busc
Page 48 and 49: 48 AULA 3. A PROCURA NA WEB3.6 Conc
Page 50 and 51: 50 AULA 3. A PROCURA NA WEB
Page 52 and 53: 52 AULA 4. A COMPRESSÃO DO SOM, O
Page 66 and 67: 66 APÊNDICE A. COMPLEMENTOS DE ÁL
Page 72 and 73: 72 ÍNDICEmatrizcompanheira, 14de a
Page 74 and 75: 7410. Modelos Matemáticos baseados
Page 76: 7631. Funções simétricas e aplic

Notas em MatemÃ¡tica Aplicada 36 - LaboratÃ³rio de MatemÃ¡tica ...

Create successful ePaper yourself

Delete template?

Save as template?